No they would not. The Constitution is not a libertarian document. It is the document which defines and empowers the US govm't. It says what it says.
Now if you're refering to judging that document on libertarian grounds alone, you'd be correct. A postal service is not a legitimate power of govm't under libertarian theory. It is properly private enterprise. The reality is though, that any such discussion is of no legal validity.
"which has nothing to do with protecting them from any violation of their "negative rights."
Rights don't have polarity, see #124.
I should note that the only legitimate power of govm't is to protect rights in libertarian theory.
So if the Founder were libertarians, why would they want big government to run post offices? They wouldn't. They weren't.