Auch ich kann für eine solche Tour Eifel / Ardennen oder z.B. Fichtelgebirge / Oberpfälzer Wald / Bayrischer Wald empfehlen. Wahrscheinlich ist auch der Rennsteig etwas für dich (und retour z.B. durch die Rhön), auch wg. der recht kurzen An-/Abreise.

Aber ein kleiner Hinweis: Die Natur kommt in den Mittelgebirgen deutlich später in den Gang als im westfälischem Flachland. Mich hat öfters oberhalb von ~400m die Vegetation Mitte Mai unangenehm an winterliche Zeiten erinnert. Ich würde deshalb eher erst im Juni bergiger radeln wollen.

Gruß
Uli