Ich würde mir überlegen, ob nicht die Saarroute die über Frankreich an den Rhein führt der richtige Einstieg wäre.

Nach Süden zu wäre eine nette Alternative zum Rhein die Romantische Straße, ebenfalls eine ausgeschilderte Radroute, mit vielen sehenswerten Orten.

Sofern Du noch nicht besitzt: "Deutschland per Rad entdecken" mitsamt Deutschlandkarte kostenlos beim ADFC (z.B. in Trier/Mosel).