Would a Frumentarii-esque organization of Imperial Couriers be out of place in a setting like this? I like the idea of it doubling as a spy and assassination network within the Empire, to maintain the Imperial Order.