Also ich glaube zwischen Magdeburg und Hamburg muss man nach Bergen eher suchen.
Wer suchet, der wird finden. Ich finde immer Berge auf meinen Touren. Man könnte sich z. B. den Rennsteig-Radweg vornehmen, Richtung Harz fahren usw. Übrigens sind das die landschaftlich spannenderen, allerdings auch anstrengenderen Varianten.
Von MD über den Harz und den Rennsteig nach Hamburg.
Ist dein Navi ist kaputt?
Magdeburg - Salzwedel - Uelzen - Lüneburg - Hamburg
Das ist sicher bergefrei, von einigen lokalen Hügelchen mal abgesehen, die man sicher umfahren kann, wenn man sie nicht mitnehmen möchte.
Die Heide ist auch landschaftlich auch ganz nett. Nur bzgl. der Windrichtung sollte man vorher mal schauen.
z.B.
hier