На сайте GPSies включите автопрокладку - велосипед, шоссейный, горный, какой вам больше нравится, проложите маршрут через интересующие точки и трек окажется полностью без крупных дорог, останется только чуть подкорректировать детали.
Можно даже в пешем формате, но я не уверен, что по нему удасться проехать за все лето, но поездка точно получится незабываемой ))