You could break your sitemap into multiple sections of <500 pages each as well so like: domain.com/sitemap.xml domain.com/blog/sitemap.xml etc You can submit multiple sitemaps to one Webmaster tools account easily too