Would a constitutional amendment be required to do so?
No. Congress has the power “To establish Post Offices and post Roads.” There is no constitutional mandate that overpaid government union employees deliver the mail.