Sincronización de datos con central

Hola a todos,
estoy desarrollando una aplicación de gestión mediante vb.net en la que
habrá una central y varias sucursales.

El proceso que deberá realizar la aplicación será exportar desde la central
a todas sus sucursales los clientes, articulos y tarifas, e importar las
ventas diarias desde cada sucursal.
Al no tener conexión ADSL en ninguna sucursal, había pensado en hacer las
exportaciones mediante archivos XML. Cada registro de todas las tablas
tienen su correspondiente campo de fecha de creación y modificación.

Había pensado el exportar sólo los datos modificados después de la última
exportación y realizar los correspondientes INSERT y UPDATE en la aplicación
destino.
El problema que veo que me voy a encontrar es el hecho de que al borrar un
cliente, articulo, etc. en la central no será borrado en las sucursales
porque no se realizaría la exportación.

Mi pregunta es si hay alguna manera más automática para realizar este tipo
de traspaso de datos teniendo en cuenta que no podemos tener una conexión
directa con la central.

Gracias y un saludo
Tiago Barro