This just relates to one piece of your very complicated puzzle, but I 
would recommend eliminating your coffee, even though it is only decaf. 
Decaf has enough caffeine in it to up-regulate your adenosine 
receptors and cause headaches, especially if you are extra sensitive 
to it. I find I have to avoid all caffeine containing or decaffeinated 
substances, including all forms of coffee, tea, and chocolate, to stay 
headache-free. Also, watch out for caffeine in medications and bottled 
drinks. This goes for lesser headaches as well as more severe cluster 
headaches and migraines. For a thorough explanation of this 
phenomenon, check out:
http://www.caffeineandmigraine.com/introduction.html