Saludos,
mira, no conozco ningún plugin, pero quizás pueda ayudarte. Yo tenia el mismo problema, tengo varias webs con mas de 20.000 urls para indexar y me fallaba el sitemap.
La solución que yo encontré, fue particionar los sitemap, para que no estuviera todo en uno.
Lo máximo que te recomiendo es un sitemap de 4,2Mb de peso, son cerca de 125.000 lineas.
A continuación te pongo el nombre de los archivos y el modo en que tienen que ir puestos.
archivo:
sitemap.xml
Insertar CODE, HTML o PHP:
linea 1 <?xml version="1.0" encoding="UTF-8"?>
linea 2 <urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.sitemaps.org/schemas/sitemap/0.9 http://www.sitemaps.org/schemas/sitemap/0.9/sitemap.xsd">
linea 3 <url>
linea 4 <loc>http://tuweb.com/indexada</loc>
linea 5 <changefreq>hourly</changefreq>
linea 6 <priority>1.0</priority>
linea 7 </url>
...
...
...
...
linea 124.995 <url>
linea 124.996 <loc>http://tuweb.com/indexada9999</loc>
linea 124.997 <changefreq>monthly</changefreq>
linea 124.998 <priority>0.1</priority>
linea 124.999 </url>
linea 125.000 </urlset>
archivo:
sitemap-1.xml
Insertar CODE, HTML o PHP:
linea 1 <?xml version="1.0" encoding="UTF-8"?>
linea 2 <urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.sitemaps.org/schemas/sitemap/0.9 http://www.sitemaps.org/schemas/sitemap/0.9/sitemap.xsd">
linea 3 <url>
linea 4 <loc>http://tuweb.com/indexada10000</loc>
linea 5 <changefreq>monthly</changefreq>
linea 6 <priority>0.1</priority>
linea 7 </url>
...
...
...
...
linea 124.995 <url>
linea 124.996 <loc>http://tuweb.com/indexada20000</loc>
linea 124.997 <changefreq>monthly</changefreq>
linea 124.998 <priority>0.1</priority>
linea 124.999 </url>
linea 125.000 </urlset>
Si te quedas corto, pues creas otro sitemap, llamándole por el siguiente numero, osea en este caso, sería: sitemap-2.xml y así sucesivamente hasta terminar.
De esa forma, te queda el sitemap en partes y al ser tan grande tu servidor no se queda corto de memoria y a la vez, los robots no ocupan todo tu ancho de banda.
Bueno, espero que arroje un poco de luz a tu problema. Saludos!