I have had headaches for as long as I can remember and I am now 62 and have one every day. The type you are describing sounds like the one I finally got diagnosed after may years. It is a pain on the right side and I wake up with a headache. I have fibromyalgia and I have also felt that it was a nerve pain. My GP doctor asked me if I had fever blisters often and I did. He diagnosed peripheral neuropathy from herpes. He put me on meds, for the herpes and for seizures (phenytoin). I had bad side effects from the seizure meds but reduced the dose and as long as I take the meds I do not have that headache. The headache that I wake up with now is caused by my neck. I have degenerative disease and spurs on my neck. I sleep in a soft collar and now do not wake up with headaches. For the migraines I take Amerge. For the cluster headaches and environmental headaches I will take pain meds and be sure that a fan is blowing in my face, oxygen will also help with these headaches. There are so many reasons for headaches and you just have to keep searching. It has been a long, long battle for me but at least I got one of the headaches to go away. Also, one doctor gave me botox injections in my neck and at the base of my skull and I did not have even one headache for 3 months!!!! I thought I had died and gone to heaven. Another time a doctor gave me IV Lidocaine and I was free of headache pain for about 3 hours. I have a lot of medical problems but the headaches are the worst. They seem to never go away and it is difficult to keep going when you have a headache all the time.