Maybe find someone in the office (ideally male) who will team up with you. Then you can each say something like, "Whoo! A bit extra aftershave today?" on different days. That seems like a fairly gentle way to bring his attention to it. Or get one of the guys to whisper that Old Spice might be more flattering on him because Axe is really only cool on teenagers.

Sorry you suffer, and good luck!