If I understood you correctly(?), you can read thus about how to split XML sitemap across multiple files? Basicly, your sitemapper program should support this through an option or something.