I worked at a (different) Whole Foods for two years, and I can promise you that the idea that only rich people shop there is nonsense.
Its reputation for being expensive has also always been overblown- it has expensive items but it's (mostly) not overpriced and their house brand stuff is really good.
That said, it's gone downhill quite a bit since the Amazon buyout.
But if you want a store that really is overpriced, I'd argue for Randall's personally.