Write a letter to the store manager (return reciept requested), send a copy to every local publication, local Animal Control, and politician, to Walmart headquarters and to the SPCA. Get like-minded friends to do the same. Take pictures, document everything, and cause a fuss - they'll be forced to change!
I agree %100