Присоединюсь к выше сказанному, про езду на том, что есть.
Большую часть названных вами мест можно посетить даже на легковом авто, конечно не до конечного пункта, но максимально приблизившись к нему, а там пешком или на перекладных.
По вопросу выбора.
Ничего не могу сказать про УАЗ, но 213-ой Нивой владел два года и два раза на ней ездил по Горному Алтаю. (Шинокские водопады, ЮБ ТО, Актру- до перевалки, Укок- не до конца)
Авто был можно сказать стоковый, состав экипажа, два взрослых и ребенок. В целом машиной остался очень доволен, при всех ее минусах. Конечно, минимальная подготовка (грязевая резина и шнорк) существенно увеличат ваши возможности.
Если в будущем возникнет необходимость вновь взять, что-то подешевле, то поискал бы Нива-Фора. Добавленные 30мм базы не так уж снижают проходимость, но существенно добавляют комфорт и вместимость авто.
Но это, наверное, уже не ваш бюджет.