He encontrado varias pero todas tienen algún límite en cuanto al número de páginas que indexan. Al final encontré una que no tiene límite, o al menos es dinámico y si la utilizas en horas de baja carga no te pone ningún límite. No saca sitemaps diversos, sólo '.xml' pero es más que suficiente:
XML sitemap generator
Además viene acompañada de una herramienta para comprobar vínculos rotos:
XML broken links validator
Páginas para generar Sitemaps
Moderador: F_ECOTAXI