Mirena Birth Control Pills, Birth Controls, Gaining Weight, Bloating, Cyst on

I have had Mirena in for about a year. I got it because after trying birth control pills, I was getting severe migraines all the time. My doctor told me I was at risk for stroke and should never take birth control pills again. Not wanting to have to use condoms the rest of my life, I asked for options other than the pill. My doctor strongly recommended Mirena. Well, I had it put in in September of 2008. At first I had the normal symptoms of heavy bleeding, severe cramps, etc. But after about 2 months that calmed down. However, I felt bloated all the time and started gaining weight. I was only 21 at the time, and had never had a problem with weight gain in my entire life. I wasn't over-eating, and I was still exercising. In the last year I have gained about 20 pounds. Anyways, around January I got a large cyst on one of my ovaries which eventually burst, but I still feel like I have sharp stabbing pains in my abdomen quite a lot. The real problem started a few months ago. I have been getting severe migraines again, and they are coming more and more frequently. I get optical auras with the migraines and often feel tingling in my face and hands. I am concerned that something more severe could be wrong or that Mirena is putting me at risk for stroke. I was told this would not happen with Mirena, but I have had no other significant changes that could account for the migraines. I have had migraines since I was a little girl, but never this often or with the strange tingling. The only other time I had migraines like this was on the pill. I really like Mirena because it is easy and I don't have to think about it, but I hate the migraines, weight gain, bloating, cysts, etc. I don't know what else I would use, though, since I can't be on estrogen-based birth controls. Does anybody have any advice? I am only 22 years old and don't want children for a while. I really don't know what to do.