Te paso un enlace que he encontrado que creo que te será de mucha ayuda:
http://www.programacion.com/asp/articulo/wmlservlet/
Si te fijas en el apartado que habla de añadir un nuevo "elem", lo que hace es guardar el xml en una variable y luego lo guarda en un archivo xml que será el que cargue luego como tu primera solución.
suerte!