Another tactic that might work is getting the membership of your local gun club together, and having all the members sign a pledge sheet, vowing not to patronize ANY store that bars guns, and then forwarding it to the local chamber of commerce, or local paper. The media has often made gun owners into a teeny little "fringe" group, perhaps merchants who realize the numbers involved will have second thoughts about alienating a large chunk of their clientele!
Once the law has been in place for a few years, and the public has gotten used to the idea, the reaction to CCW's will be a lot kinder.
While travelling out west some years ago, (I think it was in Arizona) many tourists were shocked to see citizens walking around town with REAL GUNS ON! One lady asked me if it scared me, and I said, "Ma'am, I haven't felt this safe since my last police convention!" Once I explained the hoops people have to jump thru to get approved, she felt better, but the look on her face when a gal walked by with a nickle SAA in a western holster was priceless.
Papajohn