I guess I’ll take a different approach to response to the OP. Looking at the varieties the OP listed that they have they are skewed to sweet and crisp, in fact exceedingly crisp. It seems to be an American thing that we have nurtured a preference for very crisp apples. This greatly reduces the number of apples that are suitable.
Happily the venerable Alan seems to have lead the charge of mentioning more complex apples, notably Ashmeads Kernel, which was the first mention of a classic aromatic in this thread.
If you want something that is rather unique, try Mother, It has its good and exceptional years. But when I tis right, it is really a superb apple, and one not widely grown. Interestingly our snobbish fellows across the pond have a fondness for Mother and it was widely planted after the war, where it was known as American Mother.
To me, one of the greater joys is planting a multi-graft tree or small cordons of related apples so you can enjoy the subtlety. You would then be surprised how nuanced your taste buds can become. There are worse things in life than being an epicure.
I like Alan’s Golden Delicious idea. Expand that to include Grimes Golden, which has a depth to it or a little more complexity than the standard Delicious, and then maybe Ambrosia which takes thinks in a different direction, one of a single dimension: sweetness, with a drop in complexity. For other takes on sweetness try Mutsu and Shizuka. But if you like the original Golden Delicious then I dare say most would say Blushing Golden is an improvement over the standard Golden Delicious, not really adding anything new, just supercharging what it there. Maybe add Elstar, bringing in some of the complexity of Cox to the line, but now note the density of the apple decreases, it is firm and solid, but lacks the breaking crispness of Golden Delicious, yet still crunchy. Or you could try adding Freyberg and allow an even stronger Cox presence while keeping the sweetness of Delicious. And if you are going to add Freyberg then you must add Rubinette. They have the same parents and yet are polar opposites. With Rubinette taking on more of the complexity of Cox, where as Freyburg takes on more of the Golden Delicious characteristics. . And of course there is GoldRush if you can ripen it in your area. I would say to add HoneyGold if only so you can see breeding to add cold resistance can destroy the good eating quality of an apple - LOL. Suncrisp would be an excellent addition, complex and wonderful. Of course you have to add JonaGold to see what the Jonathan flavor does to the Delicious line and then SpiGold to see how that great Spy flavor changes thing. And if you want to get more removed you could try NovaSpy, an excellent easy to grow apple marrying Northern Spy and Golden Delicious in a disease resistant package without a loss of quality. Oh and toss in Razor Russet.
Now the above is just a small sampling of the prodigy of Golden Delicious, you can do the same thing for other families.
I would highly recommend a like approach to the aromatic Cox line, thoughts here, Ribston Pippin, Queen Cox, Kidds Orange Red, Gala, the afore mentioned Freyburg, SunCrisp and Rubinette. Add in Ellison’s Orange(aniseed anyone), Fiesta, Holstein, Karmijin de Sonnaville, Tydeman’s Late Orange, Sunset one the venerable Laxton’s Superb and Herefordshire Russet among others.
Speaking of russets why not? Mix and match, Ashmeads, Roxbury Russet, Golden Russet, Razor russet, Herefordshire Russet etc. Maybe a classic English Russet tree, Ashmeads Kernel, Egremont Russet, St Edmonds Pippin, Herefordshire Russet, Ribston Pippin etc.
Or run the great vinous line of the Mcintosh family. Snow apple, Mcintosh. Liberty, Macoun, Cortland, Empire, Spartan, Fireside among others.
Anyway, my point is by exploring families you will expand your palate. You will pick up nuance and differences between textures and possibly open new frontiers of apples. The English tend to like chewier rather than crisp apples with aromatic qualities and eschew the vinous or sweet apples many Americans favor.
Kindest regards,
The fluffy one