Even assuming the flavor of red delicious was at all palatable in any sense of the word, it's impossible to get past the fact that they have the tepid texture of water soaked pile of corrugated cardboard. I think you may be an outlier.
They are, I was shocked to discover, delicious and crisp, but you have 30 seconds to eat them after picking before they turn into the horror you describe so eloquently.
This is most certainly the real culprit. There are undoubtedly markets where the Red Delicious lives up to its name. The rest of us end up with whatever freshness roulette is played by the local supplier; while I too have occasionally eaten a 'good' one, the number of times I end up with an abomination in my taste buds far outweighs it.
Yeah, I even bought one from a local farmstand to see if they really were better fresh. Nope.
First apple I looked up was Red Delicious, just to see if they're ranked as badly as I think they are. "Coffee Grinds in a Leather Glove" is the tagline for that apple!