I would think that it would be pretty draining. Perhaps not!
I agree that the regen efficiency is reduced at lower speeds, but many EVs are perfectly capable of coming to a stop quickly on regen and only apply the friction brakes right at the end of the stop.
My standards for what qualifies as "strong" braking are probably bordering on alien for most people, too - about 95 feet for 60 mph to 0. That Tesla took almost 120 feet. A new Honda Accord takes about 130 feet.
Edit: https://www.greencarfuture.com/electric/tesla-one-pedal-driv...
The main issue with relying on regen is reduced regen power when the battery is cold. For a mail truck I think a stronger battery heater while plugged in, or a braking resistor to turn regen power into battery heat, would be helpful.
USPS is pretty smart/efficient with this stuff.