Just wondering if you've spoken to your Doctor about this? There may be something they can do as it does sound like it's very much caused by the hormonal changes in your cycle. Perhaps they can give you something by prescription that will be more effective or offer you some other kind of suggestion?

I hope you find something that works....I can only imagine how awful that must be!