“The US constitution states that one of the functions of the US government is to provide a mail service.”
Lets make this a ceremonial office that sends out reminders about national holidays or something. Down size it to 1 percent of of its current operation.
Try “post offices and post roads” in the main text of the Constitution. It’s been there all along. The FOUNDERS put it there.