Werfe dann auch mal die Waldkarpaten oder Krim (dort war ich allerdings noch nicht) in die Runde, einigermaßen einfach zu erreichen, kyrillische Schrift, hügelig, offroad ist da einiges möglich, nette Städte gibt auch.
Im Sommer kann es auch in den Waldkarpaten recht warm werden.

Ob sich allerdings regelmäßig eine Pension finden lässt bezweifel ich mal - mit Schlafsack und freundlichem fragen bei den Einheimischen könnts aber auch ohne Zelt gehen.

Im Baltikum hab ich kein wirkliches "Russland-Gefühl" bekommen, war für mich eher eine Mischung aus Skandinavien und Ost-Mitteleuropa.