Kommt außerdem auch drauf an, was für ein Streckenprofil Du Dir wünscht. Ich kann mich da nur anschließen, Richtung neue Bundesländer ist super. Wenn du's hügelig magst, dann erst die Fränkische Schweiz (finde ich wunderschön zum Radfahren, aber halt doch viele recht steile Anstiege), dann Fichtelgebirge, Frankenwald. Anschließend entweder über die Ausläufer des Erzgebirges Richtung Dresden, oder über den Thüringer Wald (Rennsteig!) Richtung Harz. Ab dort kenne ich mich nicht mehr aus, aber wenn man nicht immer den direktesten Weg nimmt, sondern die Landschaft genießt, dann kann man gut sieben Tage unterwegs sein. Je nachdem auch, was Du an Tageskilometern planst.