Bonjour, bien que cela date un peu, je peux vous donner effectivement quelques indications (surtout concernant la première partie que j'ai fais plusieurs fois).
Pour la partie
Paris-
Melun, ("en fait je me rends compte que à priori cette partie là ne vous interesse pas").
"Au début si on veut aller au plus court (c'est plus court car, il n'y a aucune chance de se perdre), il faut suivre la seine (coté rive gauche), au moins jusqu'à Corbeilles-Essonnes, arrivé là normalement c'est assez simple, il suffit de suivre les panneaux (au début c'est la direction de Fontainebleau, je crois). Si vous n'avez pas peur de vous perdre et que vous préférez par les forêts, vous pouvez (vers Villeneuve St Georges) traverser la seine et passer par la forêt de Sénart et les bois voisins. Mais attention : Les routes dans la forêts sont un chouillas "dangereuse", (j'y ai fais une mauvaise chute). De plus sachez que les gens du golf de Greenpark refusent de donner de l'eau (même si c'est la canicule).
Quand j'écris "suivre la seine" cela ne veut pas dire qu'on avait à tout moment la seine en visuel, (parfois nous étions même assez éloigné), mais on se déplaçait toujours à peu près parallèle à la Seine. "
Concernant la partie
Melun-Sens, je n'ose vous conseiller, car je crois me rappeler qu'à part au début où on a un peu profité de la
forêt de Fontainebleau, nous avons surtout roulé sur une grosse départemental avec des camions (en reregardant les cartes et me souvenant être passer par Montereau cela devait être la D605-D606).
Concernant la troisième partie ce fut beaucoup plus agréable (mais beaucoup plus physique) car un automobiliste nous conseilla admirablement.
En gros il faut éviter de passer par la départementale qui longe l'autoroute, mais passer plus au sud, par tout les petits villages (très peu de circulations, de magnifiques paysages), il y a là de bonnes collines, mais je crois me rappeler que ça se calme après
Aix-en-Oth (la seule ville où nous étions passé). Après je ne suis plus très sur, nous sommes passé par une forêt (une où il y a une légende de voirloups), mais ça risque de ne pas vous être très utile car ne nous visions plus
Troyes (mais des villages plus au sud).
A l'époque nous avions 16 ans, et nous avions des vtcs c'était notre première grosse randonnée, et cela avait été assez dure, pour quelqu'un de 13 ans c'est peut-être un trajet un peu ambitieux (mais ça dépend du gabarit, du vélo et de la charge), à part la première étape qui est beaucoup plus courte que les autres.
En espérant que tout cela vous sera utile et ne pas vous avoir ennuyé avec des vieux souvenirs.
Bonne route