According to your statement, there are two issues. One is the deviated septum. Second is hypertrophied turbinates. Both these factors taken in combination, or lung problems is causing your breathing issue.
Septal bony deformity can only be corrected by surgery. Soft tissue can be dealt with my medication to a certain extent, and can also be addressed by surgery. If breathing difficulty is due to lung problems, then non-surgical treatment is necessary.
Next Steps
By all means, take the medication prescribed by your doctor. See how much relief it gives you, and for how long. Then decide for surgery