Элвор, а на сколько дней хочешь поехать?
Я не знающий - просто может что-то услышу)

Но весной с ночёвками на улице вряд ли получится. Если горы - то мы и в мае там в иней попадали. А дожди там бывают в это время приличные - на девятое мая в этом году ехали на велосипедах 10 часов под небольшим дождём. Плащи спасали верх, но ноги мокрые. После этого спать на улице никак, да и места сухого не найдёшь.
Переходы от домика к домика тоже вряд ли - расстояния не те, чтобы так часто ночлеги расставлять. А если идти возле посёлков, то там уже мало и гор, и природы.

Кстати - велосипедное путешествие хороший вариант, тогда можно попробовать успевать на ночёвки под крышей. У вас большой велофорум, до весны можно найти и руководителя, и группу.