Drupal module to generate compressed xml sitemap
You can separate you sitemap.xml into several sitemaps. Each of this maps will be a smaller than one big sitemap.

Go to admin/config/search/xmlsitemap/settings, in Advanced settings in Number of links in each sitemap page choose, for example, 1000 and regenerate you sitemap.