In my experience Depo can work to help regulate the bleeding but it generally is a very temporary solution. I haven’t heard any talk about exercise related side effects. Mirena (progestin IUD) is not a bad choice as many people end up losing periods all together, but I’m not sure what the impact of fibroids would be. Also, IUDs are a little touch and go for people who have not had kids. Many people love them and have no problems(including my friends). Of the people who come to the ER demanding I remove them, they are all people who have never had kids (smaller uterus).
Fibroids are a bitch. I hope you can find a good solution to make you feel better!!
Jodi