Como tú hay aplicaciones en las que te puedes descargar los mapas en local y no dependes en absoluto de la cobertura. El GPS interno del móvil y los mapas descargados son autosuficientes. Puedes navegar en modo avion. Por ejemplo Osmand o Sygic.

Yo por ejemplo es lo que uso en Marruecos donde el roaming es muy caro.