How do I get this extension to recreate a brand new sitemap? Right now with caching turned on it only updates the existing sitemap with new items or articles added.

What has happened is we have changed a lot of category names and have moved articles to the new renamed categories. We are getting a ton of 404s now from Google. So what we need to do is generate a brand new sitemap and somehow get Google to erase all indexed sitemap data and add all the new data from a new sitemap.

1. How do we create a new complete sitemap with over 6000 articles? Everytime I try to export the sitemap it only exports newest added articles not a complete sitemap.

2. How do we get Google to clear old sitemap data and add the new one?

Will this extension do this? We bought the Pro version and love the extension but are confused on how to do this now. We have a Google webmasters account so we can submit sitemaps or remove old ones.

Any help would be appreciated.
Thanks!