Esatto, ogni volta che fai una modifica (inserimento, modifica, cancellazione) rigeneri il file xml.

Per il punto 1, mod_rewrite non è fondamentale... è solo per avere un url più conforme e nascondere il fatto che è generato da php. Non credo ci siano problemi se l'url del feed porti ad una pagina php.