Hola:
Sin tener mucha idea (yo) se me ocurre ponerle una tarjeta de memoria al GPS y garbar allí la cartografía. Si no se le puede poner tarjeta, pues subir al GPS solo una parte de la nueva, seguro que si quitas países a los que no vas a ir en dos días te entra, y cuando vayas para esos países, pues poner solo lo que necesitas.
Supongo que antes de intentar subir los nuevos mapas habrás quitado los viejos ... sino borralos (copia de seguridad antes de nada) para hacer sitio.
Saludos.