Welcome to OCDO!
In the US our laws are based on English Common law as written in Blackstone's tome. The basic principal is: If it is not specifically written in law as illegal, it is presumed lawful.
Our interactions with the business community should be based on the same. If the business is not posted, we can assume that it is lawful to carry there. If the business is posted, we take our business elsewhere, and tell the management of the posted place why we are taking our business elsewhere.
Carry is a lawful activity, no different than the carry of a cell phone (yes I have a beef with OK's "must be licensed", but it is what it is, and not that difficult to comply with) When you are out and about, do not spend any more time thinking about it than you would with an expensive cell phone...that is use your elbow to make sure it is there if you are concerned, not your hand, and do not be a nervous Nelly...acting nervous will attract unwanted attention. Do you worry about carry of a cell phone? No? same thing with your sidearm...nothing strange or different about it...