Trouvé sur le forum forum.openstreetmap.fr/viewforum.php?f=19 :
Il faut exporter un itinéraire dans un fichier GPX sur https://maps.openrouteservice.org par exemple, puis l’importer sur framacarte. Lors de la planification de l’itinéraire on peut même mettre plusieurs points de passages !
C’est probablement le moteur de recherche d’itinéraire dont je rêvais ! 
Je mets donc le lien suivant mes favoris (VF, carte initialement centrée sur la France métropolitaine, unité : km. Je ne sais pas ce qu’est b mais quand le le retire il revient à 0) :
https://maps.openrouteservice.org/directions?n1=46.972756&n2=3.691406&n3=6&b=0&k1=fr-FR&k2=km