Проблема в том, что без самолета обойтись очень сложно. Из Грузии на Украину можно только либо самолетом, либо паромом из Поти. Из Армении только самолетом. Я бы все-таки попробовал задействовать скай-экспресс из Москвы в Ростов - он сильно дешевле поезда. Единственный вариант поездом - через Баку, там на поезд до Волгограда, там уже автобусом в Луганск или поездами через Ростов.