With respect to workplace however, there is no constitutional right to free speech, so yes, your ignorant employer can kick you out for "gun talk".
I'd do exactly what you said you already started, which is to look for another gig.
Even if you watch carefully what you say, chances are that now you'll be a mark for some liberal anti-gun fascist in your Company.