My brother is a huge fan of the Joe Rogan podcast, even before Robb Wolf was a guest a while back (if you haven't checked that episode I recommend it especially to introduce others).
My brother mentioned how Joe Rogan had surgery to "fix" his deviated septum and how happy Joe was to be able to breathe so much better and feel his cardio improve.
I have never had great athletic performance, but my cardio and endurance has ALWAYS been especially poor. Eating a paleo has improved lots of things since I incorporated this lifestyle 2 years ago, but I have always been stumped why I get exhausted much faster than my less-than-athletic and non-Paleo friends.
I don't have sleep apnea nor am I normally loud breather, but am seriously considering surgery after an orthodontist saw my septum was abnormal in a CAT scan.
My 19 yr old son just got his septum surgery in June of this year after 2 years of suffering through migraines so debilitating that he would miss 1-2 days of school a week!! He's never said anything about athletic performance before versus after his surgery. However, he is no longer depressed or head-achy all the time. Personally, I believe the reason he would awaken with migraines was due to his inability to breathe well at night. Instead of being apneic and loud breathing, I couldn't hear a THING!! Now, I can plainly hear the sounds of breathing coming from his bed when I check on him at night. So, my point is... perhaps you don't have sleep apnea as most people think of it (unless you've been to a sleep clinic and cleared you as not having it at all)... but you could be breathing less and having low oxygen all night long. If that's the case, I DO think you'd be more rested and less exhausted after surgery. On a side note, if you haven't had your heart checked out, please do so... there are a few heart-related issues that could be affecting you (a congenital heart defect like a small hole in your AV septum or long-QT syndrome are two of the things that kill seemingly "healthy" young athletes) could be the issue. Check that before any surgeries!!