Hier ein Link zum mittelalterlichen Pferdewechsel und die Kilometer die man schafft.
https://www.mittelalter-lexikon.de/wiki/Reisegeschwindigkeit
Man sollte auch bedenken, dass die Pferde die im europäischen Gebiet im Mittelalter genutzt wurden eher nicht den typischen Distanzpferden von heute entsprachen. Der Vollblutaraber gilt zwar als eine der ältesten kultivierten Rassen der Welt, allerdings war er in unseren Breitengraden doch eher nicht anzutreffen. Also Pferdewechsel ist denke ich ein Muss und wurde wohl auch bei Boten so betrieben.