Ich bin natürlich Anfänger und kann da nicht so mitreden. Ich habe aber bereits viel Zeit mit Google Maps und dem Fußgängermodus verbracht und konnte noch nie eine kürzere Strecke finden als die ausgegebene, auch nicht, wenn ich im Detail die Strecke durchgegangen bin.
Dein Verfahren geht je nach Gegend unterschiedlich gut. Anyway, vielleicht wäre für deine Planung interessant, die Opencyclemap als Basis zu nehmen.
Es gäbe verschiedene Wege:
-Mapsource plus eine Opencyclemapedition. Da wäre OpenMTB/OpenFietsMap/VeloMap/Radkarte(?)
-http://www.naviki.org/de/start
-http://openrouteservice.org/
Dort kannst Du visuell erfassen, was radtauglich sein müsste.
Ab und zu ist aber in jeder Lösung das Routing eigenwillig, weil mal ein offenkundiger Weg getrennt worden ist und das Routing - bildhaft ausgedrückt- denkt, da steht eine unüberwindbare Mauer.
Viele Grüße
Stephan