Journey Man und 
Comme des Garçons 2 Man sind mMn schon echt gute Tipps.
Ich ergänze mal mit 
Atman Xaman Eau de Toilette, 
Bel Ami Eau de Toilette und 
Black Comme des Garçons.
Vielleicht könnte Dir aber auch 
Yatagan Eau de Toilette gefallen.
Bei Pfeffer fallen mir 
Blackpepper und 
Poivre Electrique ein. Da fehlt dann aber vielleicht etwas Süße, um ihn winterlicher zu machen?
Unbedingt "Cuirs Nomades - African Leather (Eau de Parfum) | Memo Paris" probieren, das Leder ist da kaum zu spüren, eher viele tolle Gewürze
Auch wenn er dein Budget knapp übersteigt, möchte ich Dir unbedingt 
Santal Nabataea ans Herz legen. Trockener Holzduft mit ordentlich Würze. Auch der 
Chivalrous Bastard , den ich vor kurzem getestet habe, könnte was für Dich sein.
Hast du schon mal den 
№ 02 - L'Air du Désert Marocain Eau de Toilette Intense probiert.
Oder den Sånd ånd fragrance aber das Parfum, kann ich leider nicht verlinken.
Wenn auch etwas außergewöhnlich würde ich dir folgendes empfehlen zu testen..
alle samt haben nichts, rein garnichts süßes, sie gehen von pfeffriger herren leder duft, voll mit gewürzen und einer gewissen Zitrik (der homme) bis hin zu staubig mineralisch trocken (der tauer)
Wenn es doch etwas fruchtiges haben darf dann vielleicht noch der 
Rudis
"Cuirs Nomades - African Leather (Eau de Parfum) | Memo Paris"
Oud Imperial Extrait de Parfum
Le Vie di Milano - Behind the Curtain Piazza alla Scala
Alle mit ner sehr guten H/S
Armani Prive: Bois d'encens oder eine günstigere Variante von Rituals: Roi d'Orient
Timbuktu
Dzongkha
Homme
MV Agusta
1740
Duro 
Au Coeur du Désert
Sauvage Elixir
Air Tiger
Liqueur Charnelle