Cita:
Iniciado por Daniel Ulczyk 
La experiencia que tengo con las Webmaster Tools me indican que ni siquiera es necesario hacer un submit por cada cambio, adición o substracción. Atento con la frecuencia de rastreo que Google asigna a cada sitio; cada vez que el crawler (aka Googlebot) visita el sitio, procede a descargar el archivo sitemap.xml
El submit no es necesario hacerlo pero si tienes la fecha en el sitemap debes modificarla. Comento porque creo que en las primera parte del tema la duda iba dirigida a modificar el sitemap no a reenviarlo.