The answer should be to do like they do, have a Real Sheriff DENY All Permits for any employee of these companies and deny any Armed Security Application by ALL of them.
Somebody should hang a sign on every business.
Yeah, because that's a rational, measured response.
Did it ever occur to you that there are employees of these companies who don't fall in lockstep with their employers? You would deny people a fundamental right based on association alone? How is this solution any different than the distinction itself?