Hallo Arndt,
den Weg um Kaliningrad und durch Masuren habe ich auch für mich geplant. Ich fahre die Memel hoch und dann bis Vilinus und von dort nach Alytus (einen der wenigen Orte, wo man vorab schon mal Unterkünfte im Internet findet), und weiter westlich durch Masuren bis Elblag.
Wenn ich dich richtig verstgehe, dann willst auch du von Riga aus zunächst den EV10 bis Klaipeda, dann den Fluss Memel hinauf. Dort verläuft der "Memelradweg plus Vilnius-Kaunas (LT2)", ab Jurbarkas gibt es den "Suvalkija (LT4)" nach Süden.
Von Riga nach Vilnius hast du alternativ die Möglichkeit auf anderen offiziellen Radwegen: "Latgale - der Südwesten Lettlands (LV3)" bis Daugapils, und dann über "Distrikt Utenen - Vilnius (LT3)".
GPS-Tracks von den Wegen findest du auf biroto.eu, meine persönliche Tourenplanung kannst du dir unter der Bezeichnung "Helsinki - Berlin", Route RT00000444 auch dort ansehen.