Personally, I think what wally world did was a great example of allowing the free market to actually work. People simply won't patronize with them if they say no guns in the store. The policy will change when they start losing business.
Technically speaking, I would have opposed the civil rights act given the circumstances are the same in terms of banning discrimination by private businesses. Businesses should have not been stopped from putting up segregation signs because the market would have solved the issue in the same way, people simply wouldn't shop at these places and the signs naturally would have came down anyway. The Jim Crow laws, I wouldn't have opposed, though, that's somethign else. But the property rights element of the civil rights act, definitely I would have opposed if I were voting on it back then.
Anyway,. I don't really shop at wally word. Once in a while I might go there for something if I'm in a pinch.