I find it no coincidence that this topic keeps being revived in the spring time. I was told I had a badly deviated septum and that it was the reason I had trouble breathing and terrible fatigue. After I got better at managing seasonal allergies and other issues with my immune system all of a sudden the deviated septum isn't a big problem anymore. Obviously a deviated septum is annoying but there might be non-surgical options or that fatigue might be something else entirely.
Don't give yourself false hope - there isn't and the surgery (septoplasty) is nothing special or traumatic.