Creed Aventus is really the classic, but the price is pretty brutal - around €300 and up. If you don't want to spend that much, I'd recommend Bleu de Chanel in the Eau de Parfum version. It easily lasts 8-10 hours on me, but it's not sweet at all, more fresh-woody with a hint of cedar. Costs maybe €80-100 and is way more pleasant for everyday wear than those fruity bombs that start getting annoying in your head after half an hour.
The biggest problem with your previous fragrances is probably really just that you're using Eau de Toilette instead of Eau de Parfum - the difference in concentration is brutal. With an EdT you're looking at maybe 5-9% fragrance oils, with EdP it's 15-20%, and you definitely notice that on your skin. Yeah, you pay a bit more for it, but it's worth it because you can spray it on in the morning and actually get something out of it all day instead of just until noon.
If you like something in the spicy/woody department, also check out Givenchy Gentleman Reserve Privée or Spicebomb - both have this deeper note without getting sticky. And generally speaking: watch out for stuff with "vanilla" or "caramel" in the name, you'll easily end up in the sweet trap with those. You just gotta grab a few samples and test what works for you.