It turns out that Google allows a maximum of 50k links in a sitemap; so I'm working on v0.2 right now that will allow you to set an offset via the URL so that you can split links up for larger forums.
EX:
ubb.sitemap.php?type=1&se=2&offset=0 - Will display threads 1-25k
ubb.sitemap.php?type=1&se=2&offset=1 - Will display threads 25k-50k
You can set the max offset in the file up to 50k, I put 25k down as a default to help conserve some load.
BTW, this will be enabled by default in v0.2; but you can disable it for the classic behavior of loading everything at once. I've mainly coded this in for large forums lol...
Also, an example of how insanely huge 25-50k threads is... UBBDev only has about 36k threads.