Létezik olyan navigációs megoldás, ahol egy megtervezett út, és a saját helyzetem egyszerre látható, de az útvonal nem íródik felül akkor sem, ha letérek róla? (Az sem baj, ha ez "off-line" megoldás, sőt! :-) )

Persze. Csinálsz egy nyomvonalat és azt megjeleníted a térképen. Mivel ez nem egy navigációs útvonal ezért nem is fogja újratervezni - mondjuk navigálni sem fogja...

.GPX, vagy .KML formátum a legelterjedtebb.

Megcsinálhatod több helyen is a rajzolást. Sok online szolgáltatás van, de van offline is. Offlinera a garmin basecamp programját ajánlom. Openstreetmap térképet letöltöd alá és rajzolhatsz rá amit akarsz.

E bikemap.net sem rossz. de a google mymapsban is lehet rajzolgatni.

Aztán az elmentett nyomvonalat megjeleníted egy térképen. Az OSMandMaps pl tök jó. Teljesen offline lehet használni. A cartograph maps is ilyen az is full offline. A geoládák appot is érdemes kipróbálni!