This may seem like I am stating the obvious and perhaps you have already seen your doctor, but please, if you have not, please make an appt to see the doc.
I used to get a lot of sinus infections and the past few years was getting migraines (probably hormone related)...... the sinus infections were because I was allergic to almost everything, so have been doing allergy therapy for 6 or so years now, and taking allergy meds. The keep from getting migraines I take Verapamil, by prescription. Not only does it keep me from getting migraines (have not had one in over 2 years now).
I would caution about combining otc drugs, I was diagnosed with kidney disease last year and am not only able to take Tylenol for any pain related stuff........ ...I am not saying the pain relievers I used helped cause the kidney disease, because I am sure I never abused them, however, I now take a much safer ( and try non medicals stuff ) before popping a pill. If your head is clogged up you might consider a nettie pot, or Neil med makes a great sinus rinse kit.....your headaches could be allergen related and by flushing your sinuses a couple of times a day you may find you don't need the pills. Or you could be developing allergies...I did not have them up until about 10 years ago maybe?
Sorry, I don't mean to sound like a downer, I just want people to be careful of what they put in their bodies......I am also not putting anyone down that does use the OTC pain killers......just wanted to give you another prospect to try. Oh and I am sure this go without saying, I am not a Doctor, these are just what I found helped me.
Hugs to you, I know headaches suck and the last migraine I had I also had the flu and was dehydrated, so off to the ER I went......not an experience I will forget anytime soon, and that was like 5 years ago.