I don't know if I stopped using nasal spray because my allergies went away or vice versa, but I haven't had a problem with my sinuses in years. It's really weird because I used to always be totally stuffed up
My dad had a rhinoplasty to fix his problem and it didn't look very pleasant and hurt like hell. That was probably about 10 or more years ago and it seems to have worked out well for him in the long run.