может будет интересен такой маршрут:
через ташанту заехать, по твоему маршруту до уланбаатора, а потом на обратке поехать по северу и свернуть на тыву, по ней до запада и через абазу в хакасию - счетай тожы самобытную народность (тывинцы) посмотрят ну и красивые перевалы на границе с хакасией...
да и сама хакасия неплоха в погоду када купацца можна.