Además, debo decirte que puedes subir tantos archivos sitemap como quieras.
Evidentemente el nombre del archivo será siempre diferente, puedes llamarlos, sitemap2.xml, sitemap3.xml, sitemapN.xml... y mantener el primero.
Para que los buscadores sepan que existe puedes hacerlo de dos formas diferentes:
1 - Dandolo de alta en los respectivos paneles
2 - incluyendo la linea "Sitemap: http://tu,dominio,com/sitemapN.xml" tantas veces como sitemaps haya en tu archivo robots.txt
Si te ha gustado la respuesta, te invito a seguirme en Twitter :) Posiblemente pueda ofrecerte más contenido interesante.
@VictorHdez