Yes, but as a Libertarian, I have to say that business owners still have rights as individuals, and may choose whether they want a weapon in their establishment or not. And you have the right to not go there. The expression of my rights shouldn't limit yours in your own business. If they want to limit my right to carry anywhere off their property, then they're going to get a fight, but on their property, it's their rules.
I just applied for work at a company that won't allow for any visible tattoos and has a limit of one piercing per ear, no piercings visible anywhere else. My tattoos are covered by my pants and I haven't worn more than 2 earrings in ages. If I didn't want to abide by those rules, then I could apply elsewhere.
Individuals have rights, true, and if it were their home, I would agree. But we are talking about a business open to the public. Businesses - in spite of the SCOTUS ruling to the contrary - do NOT have rights, it's a corporate entity. They cannot eject anyone I described previously, so why are they allowed to discriminate against people exercising their lawful rights?
Libertarian or no, you have to insist on your rights or else they will be taken from you, piece by piece.
As for employment, that's not great but it is also part of the current game. Business can concoct all sorts of rules these days, but again, they discriminate because they can and can get away with it. Mainly because no one objects or pushes the matter. Libertarians in particular sit back and say what you say - it's their business and "right" - and miss the point that they ARE
taking your rights and should not be able to do so so blatantly.