Ich kann Dir aus eigener Erfahrung folgende Teilstrecken empfehlen:
Paderborn - Xanten (Track verläuft also in Ost-West-Richtung) Paderborn - Erfurt - Weimar Erfurt - Zittau Alle Streckenabschnitte sind verkehrsarm geführt und landschaftlich schön. Größere Städte auf der Strecke sind lediglich Paderborn, Eisenach, Weimar, Erfurt und Zittau, die aber alle einen Besuch lohnen.
Gruß,
Martin