I often too get headaches anytime I wake up and it's usually when I didn't get that much sleep during the night. Maybe you should try meditating right before you go to bed. Wish I could be more helpful to you, but I'm suffering with this as well and wanted to let you know you're not alone.