Hallo Philipp!
Leider hast ja nicht nur Moldawien, Ukraine und Belarus vergessen, sondern auch Russlands Westen (der ja noch bis zum Ural zu Europa gehört), sondern auch Georgien.
Mir gehts ähnlich wie Michael & Natalie, jedes Land (nicht nur im Osten) hat so seine Eigenheiten. Was bei dem einen Land lobenswert ist, ist es woanders nicht...
Nach ca. 100 Tagen (2 Touren mit dem Rad, 7x 10 Tage über unsere Städtepartnerschaft) in der UA hab ich da viele Eindrücke gewinnen können, die man so normal auch gar nicht bekommen kann, aber auch die 4 Radtouren in RO (ca. 70 Tage insgesamt) waren voll schöner Erlebnisse! Das was man so an Negativem erlebt hat, verdrängt man rel. schnell wieder...
Auch die baltischen Staaten haben was....
Wenn du mal richtig tief in die Pampa eindringen willst, dann kann ich dir Karelien (die ehemalige ASSR) empfehlen.
Ganz allgemein noch, die richtig "interessanten Ecken" findest du da, wo sich kaum Touris hintrauen!