Barring that which may be illegal (and I'm not certain what that might entail), vote with your wallet. Go elsewhere and support the business that operates in agreement with your personal philosophies.
Other than that, all I can say is that I may not AGREE with a private business owner's values, ethics, or what they place importance on to run their business... but I wholeheartedly support their right to utilize THEIR property however they see fit, so long as it does not infringe on the private property of another.
Your right to swing your fist ends at my nose.
I have no problem with any of the examples you posted, because you made sure to add "privately owned". Not that I would do business with a company that chose to behave in any of the examples you have given, but the key word is "private" property. If you start drawing lines, and limiting what a property owner can do with their property, then you wind up with the cluster **** we have now, which sucks.
All the examples I gave are all currently illegal....despite being privately owned....though it hasn't always been.
Not that property rights aren't important, because it is well established law provided unto man by God (eg: Thou Shalt Not Steal); but because human rights are also rights granted unto mankind by God (eg: Am I my Brother's Keeper?).
Agree or disagree with the part of God, but it is the way that Madison and Jefferson viewed the origin and intent.