I feel you, man. L'homme is on the sweeter side, so I might try 1 Million by paco robanne.
I think anything that lacks deep basenotes has longevity issues. Great thread; I am curious myself to see what people suggest. Are you open to trying things a little more pricey?