Walmart is trying to leverage its market power against Visa. You can leverage your market power against Walmart by shopping elsewhere if you so desire.
Walmart believes, probably correctly, that people like you shopping elsewhere will be the lesser effect compared to the difference in transaction fees to Visa.