lucy24 - 9:40 pm on Apr 27, 2013 (gmt 0)
Before you start tearing out your hair, stop and ask why you need a sitemap. You said "1.1 million possible pages". That word "possible" is a red flag. Or at least a yellow flag. I smell search results: exactly the kind of thing g keeps saying they don't want to index. (Whether this is in fact true is a whole nother question.)
Are all those 1.1 million pages genuinely different from each other? And, equally important, will the content they offer at the moment of crawling be the same as the content a human user sees, days or weeks later?