and all this in a period where the speed of bureaucratic functioning and of military response rattled along at 45 kilometres a day,
Not true. Rome could pass messages from one end of the empire to another in a matter of days.
How?