Über kurze Distanzen (10-20km) war das Neuberechnen am etrex kein Problem.
Wie gesagt, mehr Stützpunkte in der Route setzen (bis zu 50 sind möglich).
Falls du Rennrad fährst, solltest du zu einer anderen Karte wechseln. OMM routet auch über Pfade, das erhöht die Anzahl der Möglichkeiten erheblich. Beim Strassennavi geht es im Grundsatz nur um Autobahn und Fernstrassen, da kann auch ein edge / etrex Flensburg - München locker routen.
Da die Routingdaten mit der Karte auf das GPS kommen, solltest du also mal wechseln.
Füttere google mal mit Velomap, kleineisel, computerteddy, Garmin All in one ...