Ich werfe mal Saale von Mündung bis zur Ilmmündung bei Großheringen und dann Ilm bis Ilmenau ein. Wenn das als Entfernung noch nicht reicht, könnte man a) weiter in den Thüringer Wald (bergig) oder aber entlang der Gera nach Erfurt und weiter zur Geramündung und dann weiter entlang der Unstrut (Richtung egal). Infos zu den Radwegen findet ihr in unserem wiki, Kindgerecht sind sie meiner Meinung nach.

Anreise zur Saalemündung wäre wahrscheinlich Magdeburg bzw. Schöneck sinnvoll und dann noch ein Stückchen entlang der Elbe.