My sympathies are with you OP. I've been experiencing something very similar, for a fair few years now. The headaches I tend to experience on a daily basis. Although rarely painly, they are incredibly uncomfortable. Alongside them, I also suffer from migraines, which for the majority of the time occur sporadically, but they are so damn painful. I've tried just about every single medication dedicated to relieve headache/migraines, but all to no avail. There were certain medications that just exasperated the symptoms. I've now decided to just stop with the medication altogeather, and opt for accupuncture instead.
Just a suggestion, but have you considered having tests for food intolerances? A few years ago, I initially thought that I may have suffered from CFS, due to my constant tiredness and sore muscles. However, since cutting out gluten from my diet, I've noticed a huge decrease in my symptoms. The moment that I do consume gluten, my symptoms just seem to magnify.