Sounds like we have similar taste based on the likes and dislikes in your opening post. My guess is you will like Encre Noir plenty.
Some other scents that most likely will be up your alley at various price points...
No.89 by Floris (the vintage juice is better if you can find it)
Tzora by Anat Fritz
Bursch by Acqua di Biella
Cacharel pour L'Homme by Cacharel
Captain by Molyneux (vintage only in the less modern bottle)
2Man by Comme des Garçons