La idea es que el sitemap sea un reflejo de todas las paginas de tu web, por tanto debe estar siempre actualizado. Si tu web tiene cambios constantes o lo tendrá en el futuro, es por eso que en algún momento vas a llegar a tener algún CMS o crear uno. Ahí es bueno que tu sitemap se genere automatico, pero bueno mientras tanto lo vas actualizando a mano.
Para informarle a google mas directamente sobre el cambio, luego de actualizar el sitemap le haces un ping, y justamente en las FAQ de este subforo de posicionamiento hay puesto la manera:
http://www.forosdelweb.com/f64/faq-p...ml#post2421113
;)