Salut Anthony, comment vas-tu ?
Vois si tu peux te procurer une carte IGN au 25 000e de ton secteur. Ca se trouve dans les grandes surfaces, les presses, les Décathlon, etc, etc...
Les sentiers y sont tracés.
Voir en effet avec la mairie ou l'office du tourisme s'il existe des parcours de rando sympa déjà établis.
Perso, randonnant régulièrement, je trouve aussi que 20 ou 25 km, c'est déjà une bonne journée de rando lorsque l'on a des chaussures modernes et un bon sac à dos, alors en tenue médiévale, avec des chaussures sans talons, sans aucun amorti, lance, épée, bouclier ou autre, à moins d'être une bête physiquement, çà doit vite tourner au cauchemar !!! Quinze bornes au grand maxi me semble plus judicieux.
Regarde pour comparaison les kilométrages des prochaines randos organisées par l'asso de rando dont je suis membre :
http://mouans-sartoux-randonnee-montagne.asso.fr/index.php?option=com_content&view=category&layout=blog&id=2&Itemid=26
Et là, ce sont des randos destinés à des gens qui randonnent régulièrement ce qui n'est pas forcément le cas de tous les reconstitueurs.
Tiens compte aussi du dénivelé !!!
Après, en effet, c'est à toi de voir...