Tigroid,
Советую после Стефанцминда повернуть у села Ачхоти в ущелье Сно. Там до села Джута прямо по небольшому перевалу. От Джута прямиком до Чаухи около 3 км, и там же можно переночевать. Увидеть утром Чаухи, это просто фантастика

На обратной пути доехать до села Коби, там повернуть на ущелье Трусо и через перевал попасть в ущелье. До села Кетриси думаю без проблем можете доехать. Там тоже сногшибательные места. Ледники Мна и Суатиси.
А потом можете по военно-грузинской дороге по прямой доехать до Жинвали. Вот там рекомендую повернуть в сторону Пшав-Хевсурети. Чтоб попасть в Хевсурети, вам придется преодалеть перевал Датвисджвари. В Хевсурети село Шатили и Муцо оставят на вас такое впечатление, что что всю жизнь будете об этом помнить. Особенно Муцо. Этого я вам гарантирую

Тем более что все эти направления и места именно для велосипедистов, с хорошим грунтовым покрытием.