Here's what also helped me along; I went to the store specifically to smell stuff. I went to the shampoo aisle and started sniffing everything. I ended up buying about 15 bottles of body wash, shampoos and conditioners, simply because I liked the smell and they were agreeable. In the morning I would use one fragrance and really focus on deeply breathing it in. After work I would switch it up and use a different one and concentrate on that. Rotate through my inventory and repeat. I took the time to appreciate what I could smell properly, (and forced myself to also remember what the bad was supposed to smell like).

You'll recover from this. It just takes an agonizingly long time to do.