Sitemap prob

Hi all,

I have a site which has way more than 500,000 urls and now i have done a major reconstruction to the url pattern and many other parts of the site. So i was planning to submit a new sitemap for making the indexing work quicker. But the sitemaps size comes very big for such a huge number of urls.

I have read some previous threads, the comments in those threads say if the site is huge and popular no need to worry about sitemap. But i am not sure whether i need a sitemap or not? i can PM u my site on request.

Thanks in advance.