That's not Walmart being politically correct though, it's Walmart being a commercial enterprise that has 1 preference (higher revenues).
They do other dumb things, like for a long time plenty of people wouldn't buy any music there, because they censored it. Here's the New York Times making a parallel argument to yours, 25 years ago:
They do other dumb things, like for a long time plenty of people wouldn't buy any music there, because they censored it. Here's the New York Times making a parallel argument to yours, 25 years ago:
https://www.nytimes.com/1996/11/12/arts/wal-mart-s-cd-standa...
Of course, in that situation it's somewhat likely that Christians comprise most of the group that Walmart is trying not to bother.