Je ne fait pas jouer ce genre de scénar' mais je sais que pour relier 2 villes espacés de 3000 km, la plupart des mages utilisent des cercles de TP. Il doit bien en avoir un qui traîne. Pour relier Greenest et Flan, inventee une histoire bidon pour rejoindre la ville : "donner cette lettre au pauvre type à la tête du bourg", allez tuer un magi fou et utilisez son cercle de TP. Je pense que cela marche aussi.
De mon côté, dans l'Ouestmarche, mes PJs ont fait 600 km à pied, ce qui a pris 5 jours, et j'en est fait toute une aventure avec des bandits des trafiquants et une mystérieuse cargaison dans le convoi.