The versace doesn't really correspond to your description. Le male has a warm musky barbershoppy vibe, 1 million seems a bit simpler and more woody. My preference among the three is Le male.
But actually, Shalimar seems to fit your description quite well. It's marketed to women, but it works well on men too. For something more intensely spicy and musky, and much more expensive, there's $$$ Kurkdjian Absolue pour le soir.
Of course, as you well know, tastes vary, so there's no way to know what your intented target likes.