Don't know of any sitemap generator that would handle that many pages. I like my wordpress plugin,but don't think it's capable of handling that many pages. Good Luck!!