Казбеги — это правильно. Но имей в виду, по горной дороге через перевал бывает закрывают движение, особенно когда непогода. Летом обычно нормально, но если соберёшься осенью — следи за прогнозом.
До самой церкви наверх можно дойти пешком пешком от посёлка, час с небольшим в гору. Налегке нормально, акклиматизация там не нужна, высота не та.
но мысль верная — кто на удалёнке, держите буфер минимум день на переезды через горы. Лучше лишний вечер в Тбилиси с вином, чем сорванный созвон с перевала.