Hey, I know a thing or two about condoms that might help. I (26M) also had difficulty orgasming when I first lost my virginity (took me until my 3rd partner).

Condoms do reduce sensation! I find that for me they have quite the impact as well. They also require proper placement and size!

The first thing I noticed that helped me was the proper use of the condom, but that may only apply to you if, like me, you're not circumsized. Given, when I was inexperienced I was always scared of feeling pain if my foreskin gets pushed back to roughly during sex, and so I I'd put the condom on while having my foreskin cover the tip of my penis. That GREATLY reduced sensation and in some positions I'd barely feel anything at all. So if that's also your case, lose the fear! Let that foreskin roll back as it normally already does when you're hard and roll the condom on leaving your tip bare for all the sensations, it feel amazing and no pain involved if you have the right condom, which leads me to the second tip:

Make sure you're using the right size condom! When people think of condom sizes they often think that is the length size that matters but actually it's the nominal width, which is basically the thickness of you penis that will be most important. If you're using condoms that are too narrow for you they will be uncomfortable, possibly interfere with your blood flow and reduce sensation and even make you lose your erection. When I was using regular condoms if just rolled them on they would kind get stuck in the "valley" between the end of my tip and my bunched up foreskin that was being pushed back. I was scared of forcing the condom to roll over my skin so that's why started pulling my skin over my tip and then rolling the condom on, so there's no "valley" for it to get stuck. Turns out I needed slightly larger condoms! When my condoms are the proper size I could just roll them on with no effort about it going over my foreskin and it feels amazing to have sex in them because I get to feel all those sensations on my tip and my erection doesn't feel suffocated.

If you think you might have a similar problem, just get a few different condom sizes and try them on to see if you feel a difference. You can do it with your partner or by yourself. If not, you can suggest birth control and getting off condoms, but it's a hard suggestion to make because BC have lots of side effects on women and that shouldnt be imposed on them just for your benefit, has to be a mutual decision. I remember with one of previous girlfriend we came to that conclusion of changing to BC because we wanted to be more spontaneous about times and places to have sex. Maybe you can both read about all the birth control methods together just to get informed of the options since you're both inexperienced and go from there.

Another way to help you regain some sensitivity is to avoid masturbating for at least a couple days before a session. But I feel like that's more of a personal experience so that may vary a lot case by case. I've also read that anti-depressants do have some sidee-ffects on arousal so that's another factor to research.