Hallo Sara!

Von Mainz nach Bingen gibts nen Fahrradweg am Rhein. In Bingen ist wiederum ein Radweg ausgeschildert gen Bad Kreuznach, dann bist du auf dem richtigen Weg. Weiter war ich noch nicht, aber ne Karte brauchst du ja ohnehin noch.
Für Frankreich kaufst du dir vielleich am besten den Atlas von Michelin im Maßstab 1:200.000. Die Reihenfolge der besten Straßen lautet in der Regel: Weiß, gelb, rot nur im Notfall. Bei den weißen Straßen sind die 'C'(communal) noch ruhiger.

Grüße
Peter