Perhaps the reason why we don't like Red delicious is the 'paradox of choice'. 40 years ago, there were perhaps 4 varieties of apples on average in a grocery store, today perhaps 9 or 10. Perhaps with the sweeter, crispier apples brought by advances in Agri-tech the Red Delicious has become lackluster in comparison.
40 years ago you would, I expect, find a larger variety of apples, most of them heirloom (ie. open pollinated, with a history you could trace back several hundred years, and were free to propagate at home) at the 'average grocery store'.
Now you'll typically find a selection of apple varieties that were bred relatively recently, selected for shipping and long storage life (ie. ability to retain colour, sweetness (not necessarily flavour), resistance to bruising, consistent colour and shape, russets are eschewed as they're not currently popular, etc).
To the east of London, UK, there's a (somewhat) government-run farm at Faversham, where they are maintaining a mighty collection of apples - somewhere around 2,500 distinct varieties. They also maintain around 700 cherry, and 500 pears, amongst other fruits ... many of which they can trace back several hundred years.
Complaining about just one apple variety seems to be totally missing the point - you can most certainly find, with some small effort, an apple that perfectly suits your idea of the perfect specimen.
Nowadays, even at my crappy Food Lion, I can find those three, plus usually 2-3 additional. At local higher end groceries, I can find 8-10.
At my local farmers' market, I can find 20-30 (when they're in season).
My personal favorites are Honeycrisp, Jonagold, and Pink Lady, but since Jonagolds aren't common in my state and Honeycrisps are a restricted patent and very expensive, we usually buy gala, fuji, and sometimes braeburn.
[I notice that Fuji apples are a R.D. cross from the 1930s... But Fuji are vastly tastier (and more attractive!)...]