Wow! That was, I think, almost telepathic of Donnie - she knows what you like.
I don't know all of the perfumes you list but I'm wondering if you like "sexy", "edible" perfumes? The googleable term for which is "gourmand".
You could try googling that and see what comes up. I looked quickly and saw some familiar faces - Jo Malone "Nutmeg and Ginger" and Serge Lutens "5 O'Clock Gingembre" - but I suspect those don't have enough oomph for you.
Also saw Miller Harris "Figue Amere" and Diptyque "Philosykos", and Bond No. 9, which I don't really know. Apparently there's a Comme des Garcons "Sticky Cake" too, which must be worth a look. Some of these are a bit "niche" and you may have to trek off to a large department store/Space NK to find them - on the plus side, you'll smell unique.
If you are in London, Liberty stocks (or did) Keiko Mecheri. I remember trying a peach scent and wonder if you'd like it. KM's "Loukhoum" comes up in lots of reviews.
Long shots:
"Aimez-Moi" - Caron - edible but perhaps too violet and girly (my friend described it as "simpering" - but I love it) fo you.
"Divin Enfant" - Etat l'ibre d'Orange - edible but, again, quite unsophisticated, not really quite as adult as the others.
"L'air de Rien" - Miller Harris - not very foody, not much oomph - but strangely sexy.
I'm wondering, too, about Vivienne Westwood. I don't know any of her perfumes but she must surely have something in this category?
Time to get sniffing - have fun!