Can’t speak to the effectiveness of OTC decongestants but an ENT once gave me topical cocaine inside of my nostrils. That really opened me up and I could breathe for what seemed like the first time in a long time. The permanent solution is septioplasty with turbinate reduction in my case.
Sounds like we have similar issues (ENT also recommended septioplasty & turbinate reduction for me). Benadryl and Flonase work very well for me. Guessing you've tried those, but just in case you haven't...