Da nun mal remote noch das Netz dazwischen hängt, stellt sich die Frage, wo denn da der Zeitverlust ist.

Wie wird denn der Update durchgeführt ?
Gezielt mit einem Update-SQL oder durch ADO-Automatismen o.ä. ?
Der genaue SQL für den Update wäre da schon hilfreich.

Ggf. werden hier einfach zu viele Daten über die Leitung gejagt und hier ist der Engpass zu vermuten.

Ich hatte da auch schon so diverse Zeitprobleme, da hier die Up-/Download-Geschwindigkeiten über das Internet ja doch sehr unterschiedlich sind.
Was nützt mir da ein Download von 32MBit wenn der Upload nur 1MBit oder weniger beträgt.

Manchmal hilft es auch, in der ODBC-Konfiguration die Komprimierung ein- oder auszuschalten, je nach dem, ob im VPN die Komprimierung unterstützt wird oder nicht.