Сочувствую по поводу отказа, неприятная штука, особенно когда всё по правилам сделал. Но вы знаете, я бы сказал что вам в каком то смысле повезло развернуть всё в плюс.
Я человек скорее за комфорт, отели с нормальным сервисом, спа после дороги, и Грузию в этом плане недооценивают. В Тбилиси и Батуми за последние годы появились вполне достойные места, где и сервис на уровне, и цена адекватная по сравнению с европейской. Так что даже если потом захочется отдохнуть не в хостеле, направление вполне это позволяет. Главное не зацикливаться на том, что планы поломались.