Fai una sitemap che linka solo sitemap1, sitemap2 sitemap3 eccc... ognuna di loro al suo interno avra al massimo 500 link. oppure come prima fai tante sitemap con massimo 500link e le passi tutte separatamente sul centrowebmaster
io userei file splitter con i tuoi file in formato testo e lo spezzerei ogni 40.000 righe
poi basta mettere all'inizio in codice iniziale xml e alla fine di ogni file </urlset>
ciao
XML
Standard di descrizione di documenti usato per definire altri linguaggi