Die Frage nach den Grenzübergängen bleibt für mich problematisch, da wir schon negative Erfahrungen machen mußten, dass es zwar einen internationalen Grenzübergang gab (z.B. Slowakei - Ukraine), dieser dann aber nicht für Fahrräder zugelassen war.
Die Ukraine ist da wirklich ein Spezialfall... ich kann ein Lied davon singen.

Auf dem Balkan ist das nicht so (und in Weißrussland übrigens auch nicht).
Visa brauchst du nicht, das ist korrekt. Wenn du keinen maschinenlesbaren biometrischen Personalausweis hast, dann brauchst du einen Reisepass (ein normaler reicht, muss nicht maschinenlesbar sein).
Geldautomaten habe ich in Europa bisher überall gefunden, auch in Weißrussland und Albanien. Darüber würde ich mir am wenigsten Sorgen machen.
Freue mich also auch über gpx-Tracks, ggf. auch von Teilstrecken.
Meine Tour 2015:
https://www.gpsies.com/map.do?fileId=wvwnhstfjkhjbestGruß
Thoralf