Except for your budget this sound like a good use for an ebike. Other than that where are you? Someone could recommend a shop within an acceptable drive. I say a flat bar Trek FX bike or equal. Speed of the bike won’t make as much difference as the operator.
Also would help if you described the typical use. Like are you patrolling or on call at a station. What would be typical urban distance. Would a small motorcycle be more efficient.