Nuit Etoilee was meh/blah on me too - so translucent I really didn't get it. But I have a very experienced perfumista friend who owns hundreds of bottles who really likes it. I have a FB of Eau du Sud and Ninfeo Mio is an AG I really like.
Mrs Schadenfreude Ivoire is difficult for modern people to appreciate as it includes at least two notes that can be brainy and difficult - aldehydes and galbanum. (Bois de Jasmin has an article in Elle about crowd-pleasers by the way - worth reading.) Both can be tart and bracing - people who grew up on tacky celebrity juices won't get them. Your taste is classic and classy, you like some great classic colognes, stand-out gourmand/orientals (so you get along with vanilla, amber and patchouli in Coromandel and the velvety sweetness of Vol de Nuit - have you tried Angel?). Bel Respiro is a light green. First is a standout aldehydic floral. I think you could explore the classics - perfumes with green notes and galbanum (No. 19 is the easiest to find, but there are many others), classic and modern aldehydics (classics: No. 22, Rive Gauche, Caleche, Arpege; good modern aldehydics: Le Labo Aldehyde, Miriam) and chypres (Mitsouko, Femme, more ideas here and here). I'd order some samplers from Surrender to Chance, or if you live in a place where it's easy to find good perfumes (did you live in Paris?), sniff around a bit. I'd go to Annick Goutal, Frederic Malle and Jovoy for example, and also the Guerlain boutique.
If anyone else wants to learn some classics and experience some of the greatest perfumes of all time, StC does some great curated sets that really help you to cover a lot of ground. I'd recommend this one (you can find about half of them easily in just about any perfume shop / department stores - the rest are more rare). Not as a very first purchase (it's important to find something that you really like first), but if you already know that perfumes are your thing and want to learn more, this would be the next step.
Sables is swoon-worthy.