Un mapa del sitio ayuda a los bots a que indexen el contenido de tu sitio; no necesariamente es esta una herramienta de promoción.
La promoción se alcanza consiguiendo que otras webs enlacen a la tuya (aspecto que no he analizado).
Las páginas que encuentro Google tiene indexadas, son 35400 y por otro lado Yahoo! tiene 3662.
Para informarle a Google, qué páginas componen tu sitio el archivo debe estar bien formado y tener por nombre sitemap.xml
Para generar el mismo, podés descargarte una versión freeware desde
sitemapbuilder.net
No obstante, para Yahoo! sugiero tramites una cuenta (gratuita) y accedas al
Site Explorer.
Finalmente, el sitemap que hacés referencia (lamentablemente) no lista las URL
Suerte!