Hallo Vorposten,
dein Vorhaben ist begrenzt möglich. Das Routing funktioniert wie bereits gesagt nur auf einigen Radrouten. Abseits dieser Wege gibts nur Luftlinie. Dies kann auch helfen, um die richtige Richtung immer im Auge zu behalten, aber Spaß macht es bestimmt nicht.
Hier wäre wohl eine CN Europe besser geeignet. Die kann dich auf allen Wegen routen und in der aktuellen Version 2010.20 soll sich einiges bei Radrouting getan haben.
Wenn du erstmal in Deutschland bleiben möchtest (oder in anderen Ländern, mit einer ähnlichen
OSM-Daten-Dichte) würde ich dir die
OpenMTBMap empfehlen. Die ist für ein sehr gutes Radrouting bekannt.