Flowerpot, first of all, I think you need to try to override your cycle either with the contraceptive pill or high doses of oestrogen. If you type it into the search bar on here, there is a lot of information on that.
If that doesn't work and the migraines still persist, the next port of call is propranolol. You said you tried it before but at what dose? It needs to be high for migraine prevention and you can go as high as 320mg per day - I take 200mg. If that doesn't work, the next step is to add in an antidepressant like amitriptyline or nortriptyline. Next step after that is to add a calcium channel blocker. This is the set procedure recommended by hormonal migraine specialists but hopefully you can control your migraines via hormone manipulation. Once post menopause, you should be able to reduce your oestrogen dose and continue with a lower dose, continuous combined regime.
Unfortunately migraines are difficult to treat and you have to throw the kitchen sink at them!