¿Cada cuando hay que hacer un sitemap?

[masclet]

Cambias contenidos, pero las páginas del sitio, los archivos, las url, siguen siendo las mismas, por lo cual no es necesario realizar ningún cambio en el sitemap.
Este solo debe cambiarse en caso de que existan nuevas url en tu sitio, y entonces es cuando debieras agregarlas en el sitemap, e incluso reenviarlo.
Si lo que haces es cambiar contenidos en url que ya existen, o los propios robots de los buscadores, puede ser que indexen los cambios, o puedes realizar un ping para facilitar el indexado. Utiliza para ello una herramienta como totalping.