Looks like we have a strong consensus here. I go by the limit of 100 pages for an html sitemap aswell, and I also use
Create your Google Sitemap Online - XML Sitemaps Generator as my preferred sitemap generator. I'd also agree that having a sitemap that goes by categories would be the right way to split this down, you could even go further and have sub-sitemaps for each category, maybe.