Every period was bad; severe cramping and bleeding to anemia. And I'd get two of them a month. Vicodin worked for me (I can't take NSAIDs or oral contraceptives); I was on Depo for a while but that's not great for someone with severe kidney disease (but waaaay better than a pregnancy), so I got sterilized and had the ablation.
If you don't want a pregnancy (I know you like girls but I know that doesn't automatically mean child-free) and this keeps happening, ask about an ablation. If you're a nullapara like me, you might have to go the hydrothermal route, but it's worth it. (The anatomy of a NP - or at least mine - is too small for methods like NovaSure. Dammit.) You've talked about your history enough that I personally don't think Depo would be the best solution for you because of the #1 side-effect
My migraines - always bad - got worse around my period. Since my ovaries and uterus are intact, that still happens, but I take a huge amount of Topamax daily to prevent migraines in general, and the cyclic ones are manageable.