Hallo Arnd,
wie wär's denn mit dem
Europaradweg R1? Der sollte ungefähr deinen Vorstellungen entsprechen. Im Wiki-Beitrag findest Du außerdem zahlreiche Links und den Track. In meinem
Reisebericht findest Du evtl. weitere Hinweise.
Für den polnischen Teil des R1 gibt's den Kettler "Masuren per Rad".
Ich würde auch lieber ostwärts fahren.
Gruß Dietmar