Migraines and cluster headaches

I have headaches all the time. I blame much of it on sinus issues and (don't laugh) weather changes. My headaches usually happen when the weather clouds up and gets rainy, often at night while I'm asleep. I wake up with a so-so headache but by the time I'm up and moving it gets much much worse. I can take drugs like Ibuprofen, Aspirin or Tylenol to blunt the pain but it always leaves me feeling drained and worthless. I usually don't feel better until I've slept for an hour or two. This occurs on a very frequent basis, as much as a couple of times a week in the rainy season but much less often in the summer. I have found that using breath-rite strips to keep my sinuses open and making an effort to sleep on my back has helped some. I also saw a specialist and he told me I had a somewhat deviated septum and therese things called turbinates that were pinched together that might be causing the headaches. He said he could fix it but I'm not sure I want sharp instruments so close to my brain. I need all the cells I have!