Может есть варианты подешевле, чем 50.000 на рейс из Санкт-Петербурга в Тбилиси или Батуми через Минск?

Дешевле со сменой аэропорта при пересадке, или длительное ожидание в аэропорту . Попробуйте агрегатор

Мы планировали через Армению поехать и билеты купили. А потом открыли Турцию и у нас планы поменялись) а обратно из Грузии можно через сухопутную в Россию и оттуда из Владикавказа назад на самолете.

Из Армении поезд до Тбилиси и Батуми есть по адекватной цене. Либо маршрутки.