Ich hab gute Erfahrungen mit der Google Maps Fußgängerroute gemacht. Da muss man halt nur aufpassen, das man nicht über Feldwege geschickt wird.
Aber bei der Länge und 3 Etappen kann man sicher besser eine schönere Strecke über Hannover, Magdeburg usw. planen, ansonsten fährt man häufig durch...