Hola, yo uso el tomtom en mi pda, este verano viaje a francia, y lo que hice fue marcar hasta la frontera con francia y luego una vez en francia cambie el mapa al frances y marqué mi destino francés.
No se si el tomtom go o algun navegador similar de la propia marca ya vendra con todos los mapas europeos incluidos pero desde luego la version para pda que tengo yo, me ocurre el mismo problema que a ti.
Saludos