I know this thread is about Walmart but we've found that Indian Casinos, which are plentiful along the west coast are good places for overnights. I don't know how common they are in the rest of the country.
Some are just parking lots and some actually have full-fledged RV parks.