What have been your solutions to cologne shopping?

My (30sF) partner (30sM) really likes cologne. He particularly likes to wear it for special events or date nights and was a habit of his prior to our relationship. The first time he wore it, I expressed a distaste for it. I wasn't a fan but was fine with it until he pulled me in for a hug. I usually enjoy the hug but had to pull away due to the scent overload. It didn't smell bad, just strong.

I couldn't stay physically close to him throughout the night and the one other time he tried to wear it for me.

He has since respected that it is not something I like and chosen not to wear cologne around me.

Recently, he has bought up that he misses wearing it and suggested we go shopping together to find something that works for me.

I do not like even the thought of this. I struggle to believe that I'll find something that works so I'm stressed about having to be around a lot of scents for nothing.

I don't mind wearing perfume, but don't wear it often. I do not love the scent he uses and unhelpfully, can not describe it. I don't think he uses too much, but maybe he does or maybe some places are better to use than others?

I'm definitely going to talk to him about this but figured I'd check if anyone had any advice or tips regarding this.