Nach Stettin rein würde ich definitiv anders fahren (unten über Penkun - Tantow - Kolbaskowo, östlich der DK 13 gibts eine kleine Landstraße und den Szlak Bielika (Seeadler-Radweg)). Ende März kann ich Dir dazu eine genaue Strecke präsentieren. Später fährst Du längere Strecken auf der DK 20. Ich kenne diese Hauptstraße nicht, ggf. würde ich eher kleinere Landstraßen fahren. Kannst Dir auch einfach vor Ort eine Wojewodschaftskarte (200.000 - 300.000) kaufen und danach navigieren.

Die DK 16 von Olsztyn bis Mragowo ist fast vollständig als vierspurige Schnellstraße ausgebaut. Die würde ich nicht fahren. Allerdings ist die Trasse der alten Landstraße, die mehr oder weniger parallel verläuft, nach meinen Beobachtungen immer noch fahrbar.

Gruß
Thoralf