Bei meinen Radtouren rechne ich mit grob 1000 km / Woche, wenn du dir für die 4-5000 km vier Monate Zeit nimmst kommst du auf einen Tagesschnitt von deutlich unter 50 km, solltest also mehr als genug Zeit für Besichtigungen, Wanderungen, oder Möglichkeiten haben, die Tour etwas auszudehnen.

Zur Route: Durch Slowenien hindurch fand ich die Strecke durchs Isonzo-Tal sehr schön (Anreise über Villach - Wurzenpass - Vrsicpass), die Küstenstraße an der Adria ist traumhaft, aber teils recht verkehrsreich.
Auch kann ich dir sehr eine Fahrt durchs Eiserne Tor empfehlen, wenn möglich auf der rumänischen Seite.