First let me say I do feel your pain. I am headache plaqued as well

...
2 years ago I was waking up every morning with a headache

..it got so bad that I didnt want to fall asleep. I went to the dr.. she said by my sympoms sounded like a sinus infection. I too the antibotics and nothing really changed. They did sinus xrays and a ct of sinus..nada..
Then it dawned on me..for 6 months previous. I found that I clenched my teeth/jaw when I slept. I dont know why and couldnt stop it. I often wondered if that was what was causing those daily morning headaches, the earaches, face pain. I went to the dentist and told him of my concerns. He wasnt certain that was it as I dont have the typical TMJ sympoms, but he said it sounded like these pains I was having were from the clenching. He made me one of those occulsal appliances. I can tell you, that thing cut down drastically on my morning headaches, my earpain went away as well as my face pain.
I still suffer from migraines( My mom and brother have them), but those wake up in the morning headaches have decreases by 75%.
I found that chewing gum gives me headaches, as well as chewing anything chewy like tootsie rolls.
I am just trying to give you maybe another possibile problem with your headaches.
Hope you find relief soon.