Проедете, нормально. Если марте-апреле - так по зимнику, "с ветерком" - и не пугайтесь мороза - 20, солнышко там светит, а на солнышке можно и загарать. Летом тоже, только пыль будете иметь не только в ушах, но и там где не ожидаете.
Исключите только конец апреля-май и октябрь - ноябрь - из-за переправ. Реки начнут таять, и пока не пройдет ледоход паромы не ездят, осенью невозможно сказать, когда поедет последний паром - они ездят от обстановки, а потом хотя бы месяц ждать пока окрепнет лед, правда трассы намораживают, но не везде.
В конце июня тоже может быть перерыв - из-за "черной воды", но он короткий - неделя, не больше.
Но лучше ехать весной летом - долго солнце, а дорога в горах - так лучше видеть, куда едете, а потом природа там великолепная, тоже не лишнее посмотреть.
Решите ехать северо-востоком - дам вам пар телефонов, там вам посоветуют и помогут.