Du solltest auch bedenken, dass gerade für so eine lange Strecke neben den Kriterien, die z.B. bei Brouter Profil genannt werden (Rennrad, Trekking, usw) die Route in erster Linie danach berechnet wird, dass möglichst wenig km dabei herauskommen. Vielleicht geht es da mal gerade über einen Berg, anstatt im Tal entlang, weil die Talstrecke ein-zwei Kilometer länger ist. Ich habe auch schon mal eine Planung gehabt, da hatte ich bei zwei Versuchen zufällig die Zielpunkte einen halben Kilometer voneienander entfernt, und mir wurde zwei ganz unterschiedliche Routen vorgeschlagen.
Eine Grobplanung würde ich anhand einer Papierkarte machen (oder bei BROUTER mal eine Luftlinie einzeichnen). Da sieht man dann, dass man vielleicht durch interessante Städte,oder schöne Täler durchfahren kann, wenn man einen kleinen Umweg in Kauf nimmt.
Für die Feinplanung dann einen gpx nach eigenen Bedürfnissen erstellen, immer im Bewusstsein, dass die meisten Apps, die aus Openstreetmap-Daten gefüttert werden, auch mal Fehler haben können (z.B. was die durchgehende Befahrbarkeit, Oberfläche, Verkehrsdichte) anbelangt.