I know these stores and have never done business with them for years. Not because they ban firearms but because they are just a terrible auto business. Knowing they don't allow concealed carry is just more reason to avoid them.
I got my Goodyear tires at Sears in the Huntington Mall. Got a better deal on them and I could carry in there if I wanted. Didn't see any signs saying I couldn't.