Am Rennrad ist das doch eh einfach, da willst du im Prinzip nur auf Straße vorankommen und nicht unbedingt auf der Autobahn landen

Ob du die Route mit OpenRouteService oder MapQuest oder gar direkt am Navi erstellst wird dabei wenig Unterschied machen. Sogar das Fahrradrouting von Google Maps sollte dafür reichen.
Schwierig wird es erst wenn du Feldwege in bestimmter Qualität, mit möglichst wenig Steigung usw. möchtest (auf Radreisen zum Beispiel relevant).
Falls du ein eigenes Gerät möchtest würde ich ein Garmin eTrex20 mit OpenMTBMap Kartenmaterial nehmen. Ansonsten kannst du auch mal OSMand am Smartphone probieren, das kenne ich aber nicht.