I’m not going to say Walmart is great or even good but I’m not sure you’ve actually been in one. Often, in remote areas, they are the only option for supplies, whether processed, stale, unhealthy, made-in-China, or else. Of course, if you’re where Sheetz is, you probably don’t venture too far or frequent truly remote areas.
The bathrooms at most Walmarts I’ve been to are in the front, usually right next to the entrance.
Sheetz are definitely nice but only on the eastern seaboard of the US AFAIK so we can’t get everywhere just counting on them.
I stopped at Walmarts and used EA (CHAdeMO adapter) a few times many years ago. Then, I needed supplies, figuring the time spent foraging would best be spent charging too. However, I always found that I wasted 10 - 40 minutes trying to get the EA charging session started, or having to lay my yet-to-be-purchased items down and run back to the car to avoid the threatened idle-fees when the charger stopped after 10 minutes. These issues, coupled with only 47 KW charging, nullified any travel time advantage of trying to do both at the same time. I haven’t really bothered with an EA station much recently, at Walmart or other site.
Having Tesla (instead of an EA) reliability at a Walmart (instead of a hotel, museum, or similar, less-useful place) could actually be a big improvement when traveling across the expanses of NV, MN, AZ, UT, TX, etc.