Es solo cuestion de tiempo, tambien que popular sea y cuan accesada sea tu pagina, nada mas.
Por experiencia personal te digo que no necesitas de Sitemap ni tener pagerank alto, pero creo si al menos estar en primer lugar en Google sirve muchisimo.
Saludos.