Reddit mentions of SleepRight Nasal Breathe Aid, 3 ct.

Did your doctor specifically recommend the adhesive nasal strips because they're the superior option, or do you think one of the in-nose varieties like this or this would solve both the breathing and "I don't want adhesive stuck to my face every night for the rest of my life" problems? (Unfortunately, these might exacerbate the attractiveness problem, though.)

I bought the ones in the second link last year, and honestly, I don't love them. Usually if my nose is stuffed up enough for me to use them, it's stuffed up enough that they don't help. They also seem to fall out in the middle of the night half the time, or my subconscious brain instructs my hand to remove them from my nose at 3am. If you're just trying to open your nose a bit wider though, they do indeed serve that function.

That's a tough one! I did a sub search and the recommendations include:

• using in-nose breathing aids like this
  
  
• putting a hydrocolloid bandage on your nose and adhering the strip to that instead of directly on the skin
  
  
• trying different varieties, maybe other types use different adhesives that are less bothersome
  
  
• cleaning your nose thoroughly after the strip is removed
  
  
• seeing if an ENT can fix the issue so you don't need to use the strips

nasal strips at night make a huge difference

I've also tried these which are good but fall out

And these which were not comfy to me

I think you can't do much else but these products help. Btw a rhinoplasty is generally cosmetic and doesn't fix a deviated septum. You're looking for a septoplasty. I had one but unfortunately was unlucky and it re-deviated back to how it was.

Edit: also a pro tip you can usually see a deviated septum more clearly if you look at the nostrils.

I use these and they help a lot: http://www.amazon.com/Nasal-Breathe-Aid-3-Count/dp/B0076OIPZU/ref=sr_1_2?s=hpc&ie=UTF8&qid=1405115253&sr=1-2