Wir haben ähnliches vor und haben folgendes geplant.
Von Dresden den Elberadweg bzw. Moldauradweg nach Prag. Von dort über Budweis nach Linz, weiter über den Donauradweg (Wien, Budapest....) bis Vidin. Von dort entweder der Donau folgend bis Constanta oder über Sofia grob in Richtung Istanbul. Für den Donauradweg bis Budapest ist keine Karte erforderlich, für die erste Strecke nach Budapest haben wir uns den Donau Radweg vom Huber-Verlag besorgt. Diese Route würde ich als eine eher nördliche Variante bezeichnen. Eine andere Möglichkeit wäre entlang der Küste Kroatien, Bosnien,Montenegro, Albanien, Griechenland