If I could add to this: What about just normal couriers (a single runner vs. a single horseman)? Also, any info on merchant travel times? A man, his wares in a cart, and his oxen/horse, what kind of time would such a person make while traveling.
I suspect these questions along with OPs would all be answered by the same person so hoped to throw a little more into the pot. Thanks!