Do you think that it's a change/decrease in sensation that's causing you issues, or more of a psychological thing?
If it's primarily a sensory problem, I would look at trying different condoms in different sizes. If you're on the thicker side, standard size condoms are 52 - 53mm and might be too tight around the base, pinching or impacting circulation.
Non-latex condoms can also provide a different sensory experience - polyisoprene transfers body heat better and I've been told it feels much closer to bare. Lifestyles Skyns come in original and large and I think are a really great starting point when experimenting with different condoms.
Female (internal) condoms might also be a very effective solution, as they don't go on you. There's a bit of a learning curve to them - you have to pay attention to make sure that you're thrusting into the condom and not down the side, and most people don't use enough lube initially, which can result in some less than sexy stuff, like a rustling noise. But with loads of lube I've had people tell me that they couldn't feel the condom at all. They have the added bonus of covering more area, and so can be more effective in preventing the transmission of skin-to-skin STIs. They're expensive and a bit awkward, so they're less popular than I think they deserve to be, but there's a lot of places in Winnipeg that you can get them for free.
http://www.getsomecondoms.com/clinic-and-condom-finder/ (Nine Circles, Rainbow Resource Centre and Street Connections has them for sure - other places I'd call first.)
If it's more of a psychological issue, maybe just take some performance pressure off yourself by focusing on enjoying other activities as the main course, and PIV sex is a bonus if it happens?