Son buscadores no archivadores, mantienen la web que no existe durante un tiempo por si fuera un error del servidor o porque aún no ha vuelto a pasar el bot, pero luego las eliminan. Si quieres buscar páginas que ya no existen el único servicio que conozco es:
http://www.archive.org/index.php