Kann ich mir nur so erklären, dass Du irgend eine Schutzfunktion auf deinem Rechner hast, durch die Registry-Eintragungen nur temporär zugelassen werden. Das hat dann aber nichts mit Garmin zu tun.
Falls Du das im System nicht ändern kannst, musst Du .gmap-Versionen der Karten benutzen oder, falls nicht verfügbar, mit dem MapConverter erstellen. Dieses Kartenformat kommt ohne Registryeinträge aus und sollte somit auch auf einem derart restriktiven System keine Probleme bereiten.