One fairly simple solution would be to reduce the frequency of mail delivery. Instead of Mon-Sat, we could deliver mail Mon-Wed-Fri or Tues-Thurs-Sat (different days for different zones).
That doesn't reduce the mail volume. Then you would have to store the mail somewhere, and still have the same amount to sort. So on the days when they did deliver, it would take longer to sort it.