Como sinalizar aos mecanismos de busca sobre o seu sitemap com efetividade?

É moleza, inclua o endereço no robots.txt, dessa forma você vai dar o caminho de todos os seus links aos buscadores.