How to start over, and delete and and recreate all sitemaps?

I’ve been using this plugin with my brand new site that isn’t ranking in the search engines yet, and I recently made major changes to my site structure and want to start over with an entirely new sitemap using this great plugin.

Since my site is brand new and doesn’t rank in search engines yet I am not worried about losing search engine rankings.

I tried deactivating, then deleting, then reinstalling, then reactivating this plugin, but it remembered all my sitemap.xml info. How can I delete all my old sitemap.xml info and tell this plugin to start over and rebuild the sitemap.xml files starting from nothing?

Thanks in advance!