Челябинская область - Тбилиси - Батуми - Челябинская область

Доброго всем времени суток. 
Планируем в начале июля с семьей из 3-х человек (ребенку 5,5 лет) поездку по маршруту Челябинск - Уфа - Самара - Волгоград - Элиста - Владикавказ - Тбилиси (2-3 дня) - Батуми (7-8 дней). Затем семья улетает домой на самолете, а я возвращаюсь домой на машине. Поездка без ночных перегонов с 2-3 ночевками по пути следования в зависимости от времени. Автомобиль - Королла 2013г.в. CVT, пробег 50000 км. 
Прошу знающих людей подсказать где лучше остановиться на ночь, каким маршрутом пройти от Элисты до Владикавказа и что требуется для прохождения границы и дальнейшего передвижения на авто по Грузии.
Семья улетает домой в целях экономии 2 дней на отдых и чтобы меньше напрягать ребенка переездом. Лететь самолетом не совсем вариант, потому что любим постоянно куда-то передвигаться. У ребенка опыт переездов на 1000 км в день имеется.
Прошу дельных советов.