I am also hypersensitive to smells. It's frustrating because I will comment about a smell and my husband will say "what are you talking about?" And it always turns out there is a source for whatever it is I'm smelling!
And yes, cologne overall is the absolute worst! Why do men even wear it? Perfumes and chemicals also make me sneeze. Sometimes I wish I had no sense of smell.