2 alternative Möglichkeiten in Brandenburg (östlicher von der jetzigen Route) wären:
a) Auf dem 
Berlin-Usedom-Fernradweg nach Ückermünde ans Stettiner Haf - (Berlin - Joachimsthal - Prenzlau - Pasewalk - Torgelow - Ückermünde)
dann direkt oder auch z.T. entlang der Ostsee nach Stralsund
b) auf dem 
Oder-Neisse-Fernradweg nach Ückermünde. 
d.h. Berlin - Fürstenwalde (Spreeradweg) - Frankfurt Oder - Oderradweg - Schwedt / Oder - Penkun - Löcknitz - Ückermünde
Beide Fernradwege kann man gut mit dem Rennrad befahren, zahlreiche Abschnitte sind getrennt vom Autoverkehr auf einer Radstrasse oder dem Deichdamm (wie an der Oder)