Then you should have no objection to getting to the law changed to add firearms ownership/possession to the gender/race etc.
If gun owners become a legally-protected class, then private employers would have to respect that.
I'm not trying to argue that this company's actions were smart or moral; rather, that they were entitled to be stupid based upon property rights and the employment agreement.