Uit eigen ervaring kan ik jullie niet zo ver op weg helpen, maar aangezien je schrijft dat elke informatie welkom is, kan ik wél doorgeven dat er in ieder geval een Duitse bewegwijzigde fietsroute naar Berlijn is, die via de LF 40 en de LF 4 in de Achterhoek aansluit op het Nederlandse Landelijke Fietsroute netwerk (zie eventueel http://www.fietsplatform.nl).
Toen ik onlangs zelf een lang weekend in de omgeving van Münster fietsten, zag ik daar ergens aangegeven staan dat de fietsroute naar Berlijn doorloopt richting Sint Petersburg. Of de route na Berlijn nog daadwerkelijk bewegwijzigd is durf ik niet met zekerheid te stellen.
In ieder geval in het aan Noord en Oost Nederland grenzende Duitsland kan je ook heel mooi fietsen door gewoon de richtingaanwijzers naar dorpen/steden te volgen (welke worden afgewisseld met bordjes waarop alleen een fietslogo en een richtingpijl staan). De wegen/padden zijn soms wel iets minder goed.