An easier fix would be to allow private non-union contractors to deliver the mail instead.
They would probably start turning a profit, then.
Turning post offices into private franchise operations may help also. Like UPS stores.