Au risque de me répéter, pour préparer des itinéraires, http://brouter.de/brouter-web/ est une merveille et https://osmand.net/ son parfait compagnon une fois sur la route.
Les progrès d'OsmAnd ces derniers mois sont impressionnants, on peut maintenant suivre un itinéraire basé sur une trace gpx sans problème. Le calcul d'itinéraire (c'est arrivé de devoir changer de plan) pour vélo est un peu lent mais assez fiable.