OOO in the future could we get messenger pigeons? If raised in a coup, you can right click and set how many tiles they will fly, then release them in that direction. With a string and parchment you can tie a messenger to their legs.
EDIT: also make them shit on carts and wagons