Вполне реально, дороги же есть.
Физподготовка не помешает, поскольку идти каждый день, даже по 10-15 км требует хорошей подготовки и выносливости.
Вряд ли вы спортсмен, поэтому на такое путешествие у вас уйдет около 5 месяцев.
Имейте ввиду, что на себе нужно будет нести около 20 кг, включая воду, еду, теплую одежду, спальник (надежный кров может быть не всегда, если только у вас нет поддержки спонсоров).
Из реальных проблем: почти наверняка, вы собьете ноги, поэтому понадобится бинтовка. Из этого совершенно точно вытекает необходимость продуманной аптечки, включая помимо прочего 5-6 эластичных бинтов, кучу пластырей и противовоспалительные мази.
Однозначно не обойдетесь без нескольких пар сменной и межсезонной обуви.
Постоянная физнагрузка без предварительной подготовки будет выматывать организм, вымывать соли, а по сему продумайте (почитайте) какие витамины и микроэлементы вам лучше взять в качестве "допинга".
Прежде чем стартовать потренеруйтесь на более короткой дистанции (например, 2-3 недели) в труднопроходимой местности: протестируете и себя и свое снаряжение, чтобы в дороге не отвлекаться на "сюрпризы".
Удачи.