Your taste is quite varied - do you mean the amethyst colored rosy Stella (light rose)?
No 5 is a classic aldehydic perfume
Addict is a floriental - done by Thierry Wasser who is currently the in-house perfumer at Guerlain - he has a distinctive, almost syrupy style (try the new Guerlain flankers)
Cabotine is a classic green
So it's not easy find a common theme, except that you have a classic vibe and a like many different types of perfumes. Based on these, you might like a bottle of Chanel No. 19 or 22 or one of Thierry Wasser's very limited distribution perfumes (for example, Sweet Dreams by a Lab on Fire), but I don't think Les Senteurs sells them.
Since you like many different things, I'd really recommend this lovely coffret (can also be bought here with free shipping) - it's a bit like a Quality Street tin, lots to love (and it will not be a problem if you don't like everything).
Une Rose is a rose soliflore that reminds me a bit of Stella, but is better imo; The Portrait of a Lady is a darker patchouli rose. If you like lilac, En Passant is great - it is also slightly green. If you'd prefer a classy fruity floral (melon and flowers), Le Parfum de Therese is lovely. I also really like the melancholic Angeliques sous la pluie, opulent Une Fleur de Cassie and sweet and sad L'Eau d'Hiver.
Should I pick just one of them, I'd pick either Une Rose, En Passant or Therese (the small 50ml bottles are the more inexpensive option).
Your DH can also go to Les Senteurs with a list of your favorite perfumes asking the SA to make some samples based on them (which you could try at home). This way you could be surprised but also have some control over your choices.