Если едешь один и без жёсткой привязки к датам — не дёргайся с шенгеном в спешке. Подавайся спокойно, заранее, а в этот сезон поезжай туда, где визы не надо.
Грузия годится, но если хочешь не просто «сойдёт», бери Сванетию или Казбеги. Треккинг там нормальный, виды честные, не открыточные. Акклиматизация лёгкая, высоты щадящие. Один пройдёшь без проблем, тропы хоженые.