Organizar sitemaps para sitio web muy muy grande

[chancha]

No me gusta mucho la idea que, ante cada alta o actualización, tener que generar los sitemaps de nuevo. Es un trabajo bastante arduo para el server tener que generar todo un archivo sitemap por cada alta o modificación. Los archivos son bastante grandes.

Pero el orden alfabético no es mala. Eso si, hay letras donde tendré que armar mas de un sitemap por superarlos límites que impone Google por archivo. Es decir tendré sitemap_a1.xml, sitemap_a2.xml, etc.

Lo voy a pensar. Ahora tengo 3 opciones:
- Orden alfabético.
- Establecer rangos de ID para cada archivo xml.
- Un archivo por editorial.

Pregunta: cuando se actualiza un registro, es necesario actualizar también la fecha de dicho registro en el sitemap?. O google cada tanto entra en las urls del sitemap por mas que no haya sufrido modificaciones dicho archivo o url?.
Digo, el no tener que estar regenerando tantos archivos xml por las actualizaciones, ya sería un ahorro para el server importante. Solo estaría editando las altas.