I *used* to get migraines a looong time ago, and they too seemed mostly to arrive during or before my cycle. For me, watching out for all nutrition across the board all month long seemed to make a difference. Maybe extra iron would be good? Might be that you are suffering cyclical anemia.

Good luck with that one, and if you *do* find anything that works, let us know! I for one would be very interested in what worked.