I'm not sure that matters so much, a toilet can only handle so much traffic. I suspect a wal-mart bathroom sees similar traffic, regardless of location.
Wal-Mart has a direct, strong financial motivation to maintain that public bathroom: Customers that have to leave because they have to go to the toilet will buy less things.