Sinus Medication Solution

I have been experiencing increasing amounts of headaches in the last couple years.
Found out, with an MRI, that my sinus cavities have alot of cysts and polyps in them, and that could be causing my headaches and dizziness.
My doctor said that it was up to me to have them removed.
Has anyone experianced this, did you get relief from a surgery, is it worth it????
Thanks for helping me out!