"I don't see any reason to forbid two willing parties from entering into an agreement that includes a non-compete provision."

Because they're inherently abusive, and there's absolutely nothing in it for the employee? I mean, when you have a sandwich shop pushing non-competes on their employees, then you know they are fucking nuts.