Вопрос такой - ходу из Владикавказа доехать сначала до Казбеги, но смотрю по цене автобуса не очень большая разница в цене, почти столько же до Тбилиси. Пешком нельзя.

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