@Uli: Ein paar Hügel würde ich in Kauf nehmen. Ist halt die Frage was du als "Hügel" bezeichnest.
Deutlich schöner und wohl auch etwas kürzer als die Route durch's Rheintal ist folgende Strecke: ... - Eberbach (Neckar) - Odenwald-Madonnen-Radweg - Tauberbischofsheim - Tauber abwärts - Wertheim. Ab hier entweder Main abwärts und weiter so wie von dir geplant (bzw. über'n Vogelsberg) oder Main aufwärts - Gemünden - Rhön-Sinntal-Radweg - Hess. Radweg R1 (Fulda-Radweg) - Fulda.
Gruß
Uli