Да легко, предложений остановится масса, на каждой дороге будка с риэлторами посуточная аренда, предложат сразу десяток вариантов, собака не помеха, дешевле и лучше чем вы через интернет найдете, на домах таблички, выбирай не хочу. Мы так часто ездили, маршрут  есть приблизительный, а где ночь застала или понравилось там и останавливались на несколько дней. Советую маршрутом захватить абхазию,  хоть на недельку, там красиво.