Ну если озадачиться не сейчас, а хотябы за 46 дней - вполне можно и уложиться... Просто надо заранее планировать и не готовые туры покупать. В том же Устюге, нормальный номер в частном доме стоит около 1500-2000 тыс/сутки. Питание - готовят хозяева, домашняя деревенская кухня 200 рублей на человека ужин...
Так что все реально, только пораньше, чтоб билеты на поезд можно было взять. Или на машине.