Moin,
wir hatten Navigon Australien & Neuseeland, das hat ziemlich problemlos funktioniert. Online-Dienste sind anfällig, weil die Netzabdeckung in Neuseeland teilweise sehr bescheiden ist. Google Maps und Here unterstützen ja auch Offline-Navigation, da musst die Karten nur vorher downloaden.
Insgesamt wirst Du das Navi dort aber noch viel weniger brauchen als in den USA, in vielen Bereichen gibt es sowieso nur eine Straße die man fahren kann.