Поддержу про Грузию, только не идеализируйте автобусы) Я как-то так же «по дороге пол-Кавказа» смотрела — спина потом неделю отходила. Но да, по деньгам не сравнить с самолётом.
Живу уже не в России, и скажу так: к бумагам на шенген рано или поздно всё равно придётся возвращаться, если хочется именно Европу. Грузия её не заменит, это другое настроение совсем. Но как разминка перед нервотрёпкой — отличный вариант, согласна.