I'd say the guy is lucky to have such a nice shopper as yourself.
Try some Lorenzo Villoresi, those are niche-y and have a lot of character. I like Uomo (a LOT!!!) and also Incensi.
In fact, since he likes Bois D'Orage, you should try the Comme des Garcons lNCENSE line. I like several of those.