I am fine with Walmart issuing those bans, as is within their rights, because the correct mechanism to respond to that would be for it to be "not tolerated by society", aka, the market will respond.
Maybe they roll a D20 if you don't fill out the survey and if you roll a 1, you're banned for life (what can I say, they make up the rules for bans). Would the almighty free market really build another grocery store for that 5% of banned people? No... they would go hungry.