Quick search shows that next major update of Google XML Sitemaps plugin will have index-based sitemap.
Overall sitemap is not a guarantee that site will be crawled and I’d also look into other ways to improve (better and more extensive navigation, more internal links, etc).