Ich bin mit den Vorschlägen , die "brouter" macht, ziemlich zufrieden. Damit kannst du offline am Smartphon oder am Tablet eine Strecke planen lassen. Brouter lässst sich als App auf Androids herunterladen.
Wie du sie auf das GArmin überträgst, das wissen andere besser als ich. Wenn du unter Android Oruxmaps benutzt, musst du die Einstellungen bei Orux maps so wählen, dass am Startpunkt ein Wegpunkt erzeugt wird. Dann bekommst du einen gpx-file, der sich aufs Garmin kopieren lassen müsste.

VG aus Budapest
Martin