Ich bin letztes Jahr etwa so nach Hamburg gefahren (mit kleineren Abstechern zum Wildcampen, gibt aber auch einige richtige Campingplätze an der Strecke):
http://www.bikemap.net/route/133655#Soweit ich den Thread überflogen habe, wurde sowas ähnliches schon vorgeschlagen. Die höchste Erhebung wird am Vulkanradweg erreicht, aber ist supereasy auch mit viel Gepäck zu fahren (alte Bahntrasse). Die Strecke orientiert sich größtenteils an ausgewiesenen touristischen Radrouten, nur zwischen Weser und Hamburg geht es ein Stück durch die Pampa (hatte ein GPS dabei, auf das ich den Track laden konnte).