How would I do this the best way. I had a faulty module that didn't delete nodes correctly so the sitemap grew and grew until it had tens of thousands of entries. Now the sitemap.xml files in not accessible any more.

I want to start fresh with a new sitemap.xml and everything. Which database tables do I have to empty?