私も似たような計画を持ってます。

去年4月～今年1月の間にその地域は下記ルートで旅行しました。キプロス→アテネ以外は列車とバスです。

①モスクワIN>キエフ>リボフ>ブカレスト>ソフィア>イスタンブールOUT

②キプロスIN-->アテネ>テッサロニキ>トルコ各地>ソフィアOUT

③ミュンヘンIN>途中略>ザグレブ>ベオグラ>ティミショアラ>ブタペストOUT

で、ワイロ要求も、国境通過トラブルも何も無かったです。　ブカレストで偽警官遭遇1回+財布拾い1回+野犬に取り囲まれ1回。　キエフで財布拾い1回遭遇だけでしたので安全な雰囲気でした。

今年4月に再度下記プランを準備中、私も先輩諸氏からのアドバイス期待します。

ワルシャワIN>カリーニングラード>ビリュニュス>ミンスク>キエフ>キシナウ>ブカレスト>ソフィア>テッサロニキ>スコピエ>ベオグラード>ブタペストOUT