Moin Manuel,
habe vor 5 Jahren eine Tour durch Nordpolen und Baltikum gemacht und ich kann keine deiner Ängste bestätigen. Radwege gibt es wenige, Verkehr auf Nebenstraßen aber auch. Bin grob von Stettin-Gdansk-Marienburg -Polnische Schweiz-Lizbark Warminski durch Masuren und dann nach Litauen. Einzig an die Straße nach Litauen habe ich eine schlechte Erinnerung, da ich auf einer Schnellstraße unterwegs war. Hätte ich aber umfahren können.
Danzig(Gdansk) und Marienburg sind sehr lohnenswerte Ziele. Weiter gibt es Richtung Osten immer wieder kleine Burgen und Schlösser, die sehenswert sind. Ansonsten bekommt man einen guten Eindruck des ländlichen Bereichs.
Daniel