Ja, so ähnlich bin ich vor zwei Jahren auch gefahren:
Mainradweg bis Gemünden amMain, dort nach Norden (Sinntalradweg) über Fulda
Alternative: Mainradweg - Bahnradweg oder R3 - Fulda.
Wobei ich trotz der 50 km mehr den Bahnradweg bevorzuge.
Edit: Eigentlich muss man nur nach Schlitz und gar nicht mehr nach Fulda und kann von dort aus nach Bad Hersfeld. Wären dann vermutlich 30 km mehr als die R3-Variante.
Viele Grüße
Stephan