For groceries (the one thing I can't really outsource to internet shopping), I find that Walmart's Neighborhood Market stores to be far nicer than the superstores. I shop at mine all the time and it's a clean, quiet, pleasant experience.

There's a standard superstore Walmart 2 miles from my Neighborhood Market, and I avoid it at all costs for the reasons you state.