Mein Tipp, ebenso spontan wie obligatorisch:
Radweit..
Die dort angegebene Strecke nimmt allerdings nicht ganz Rücksicht auf Spediteure und macht im nördlichen Teil einen Bogen südwärts über Leipzig. Ich würde eher so fahren: Frankfurt - Fulda - Tann über den R3, auf dem Ulstertalradweg zur Werra, Werra-Radweg bis Eisenach. Von dort auf kleinen Strassen süd-östl. am Harz und westl. an Halle vorbei, Dessau, Potsdam, Berlin. Müssten so 600 km sein.
Gruß
Uli