Yo al tema del sitemap si te puedo contestar
yo use un script llamado supergenerator
http://www.xml-sitemaps.com
Además de crear el sitemap crea el arbol paginado de links sobre html tipo mapa web.
aqui te pongo el ejemplo
http://www.linksgratuitos.com/mapa_web.php