The Terre d'Hermes was part of the order that got lost so I can't comment on that, but I guess it would fit. What I would recommend to you in general is to grab some samples from those stores and get an idea of what you enjoy (leather, amber, vanilla, musc, wood/oud/resin, rose, ...), so you have more to choose from in the future.