Ayuda con XML Vb.net

[Taurus427]

Hola a todos, necesito me echeis una mano con esto ya que no tengo idea como plantealo.
Tengo un archivo XML con su estructura, leo y añado contenido al XML sin problemas, lo unico que a la hora de guardar el archivo XML de nuevo, me añade no solo el contenido del Dataset, sino, que si el XML ya contenia Datos los deja y los duplica.
Es decir, si tengo en el xml:
<DataSetContactos xmlns="http://tempuri.org/DataSetContactos.xsd">
<Contacto>
<Nombre>Luis</Nombre>
<Dirección>España</Dirección>
<Tfno>No Tiene</Tfno>
</Contacto>
</DataSetContactos>

Para guardar lo modificado uso esto:
dsContactos.WriteXml("C:data.xml")

La variable dsContactos la declaro en un Modulo de la siguiente forma:
Public dsContactos As New DataSetContactos
Public dtContactos As DataSetContactos.ContactoDataTable = dsContactos.Contacto
Public crContacto As DataSetContactos.ContactoRow

Al guardarlo me pone esto:
<DataSetContactos xmlns="http://tempuri.org/DataSetContactos.xsd">
<Contacto>
<Nombre>Luis</Nombre>
<Dirección>España</Dirección>
<Tfno>No Tiene</Tfno>
</Contacto>
<Contacto>
<Nombre>Luis</Nombre>
<Dirección>España</Dirección>
<Tfno>No Tiene</Tfno>
</Contacto>
</DataSetContactos>
Lo que yo quiero es que si la aplicación en vez de añadir un nuevo contacto a editado una columna no me añada lo que esta en el Dataset mas lo que tiene el XML sino

<DataSetContactos xmlns="http://tempuri.org/DataSetContactos.xsd">
<Contacto>
<Nombre>Luis</Nombre>
<Dirección>España</Dirección>
<Tfno>No Tiene</Tfno>
</Contacto>
</DataSetContactos>

Como puedo hacer para que no me añada de nuevo lo mismo, sino que edite el XML sin Repetir?

Tengo una aplicación MDI y los XML lo uso como Archivo de los datos del programa, por lo que me gustaria que si tengo dos Ventanas Abiertas cree cada una su XML con sus datos y que conforme se lo indique el porograma edite campos, pero que al guardar no pase lo que me pasa.

Espero me puedan ayudar.
Saludos