I have to agree some deodorant smell like old and when I detected the smell of Axe on my 50 years old father, it was just way too weird. Something was just wrong there for me.
But on the other side, I have to admit I really like the smell of Bay rum. I'm not a master with the ladies, but I would guess smell isn't everything
But if you are worried, try some cream "for sensitive skin", I tried Taylor's shaving cream and it smells practically nothing (and the lathering properties of that thing is amazing).
Or we could ask Colleen to make a Axe shaving cream. I once saw on TV that a mix of licorice and cucumber was the closest thing to human pheromones.