I don't think there is anyway to generalize as the service several of these types of places give will heavily depend on the personnel that work there. So even if you people you know locally say they had good experience, there is always the chance that the people working the shift you're there are different and generally clueless.
My experience was not Walmart, but my local Sam's, still Walmart Corp. I was aware another Tesla owner in my area used this specific Sam's Club for tires multiple times and was satisfied. I spoke with the guy that ran the auto center when I made my appointment to make sure they knew the correct procedure to jack the car by the jack pads and not lift by the battery pack. All good I thought. However, when there were working on my car I happened to look out through the windows into the store to see them taking it off the lift, only to realize they were not using the lift arms under the jack pads but were just lifting it on the underside of the battery pack. Needless to say I was not a very happy camper. Fortunately there did not seem to be any real damage or long term impact to my car, but I wasn't happy.
So my comment for any tire shop you use is make sure you talk to the people running it actually when you drop the car off, confirm they know the correct procedures, and if they don't have the correct pads for their lift, agree they will manually jack it up using a floor jack one corner at a time using an appropriate spacer or pad.
