Von Gersfeld/Rhön aus würde ich folgendermaßen fahren:
BRouter-Streckenplanung
Die Steigung ab Gersfeld ist kurz und nicht zu knackig. Und ab dem Ortseingang von Frankenheim gehts nur noch bergab. Gersfeld-Frankenheim bin ich jedenfalls schon gefahren mit Reiserad.

Ggf. von Fulda nach Gersfeld mit der Rhönbahn fahren, ist auch schön.