Has pensado entrabajar con DataSet tipado y exportarlos a archivos XML,
Luego los abres, los lees en la aplicacion como si fuese una base de datos, Insertas registros, eliminas, modificar, etc, etc. Y luego vuelves a exportar el dataset a el archivo XML
Creo que seria mucho mas facil}
Saludos