It sounds from the info you provided like tension induced migraine pain. This is tough to treat because the idea is to get you to become more relaxed, and you may feel relaxed, or "happy" but for some reason your body is tense. My belief is that some are just predisposed to tension. For your worst days, I would recommend hot showers, or a bag of peas wrapped in a towel. This always helps even a little. There are a lot of prophylactics out there and for you it may become tricky because of the type. Would you provide the different preventatives you have tried and maybe I can provide you with some further insight? I know from experience some meds will increase tension...
Have you tried Clonazepam? This is a long acting anti-siezure, muscle relaxer, etc. that can sometimes really help in reducing tension. This medication does run the risk of dependency, but I find it's not as severe as others. I believe this is due to the long half-life of the medication.
Give me further information and I'll try and provide more insight.