Používám Dreamweaver (v kodu).
Ještě mně napadlo, že bych začnul normálně přidávat nové stránky do sitemap.xml ručně. Nebudou pak odkazy v sitemap podle toho jak odkazy našel generátor, ale od 500, podle datumu. To si myslím, že nebude ničemu vadit.

Edit: Tak našel jsem http://www.web-site-map.com/, myslím, že bude vyhovovat. FREE do min. 3500, takže na "chvíli" vystaráno. :D