I had a very similar experience - mid-30’s, no kids, 1 fibroid (7cm), long, heavy bleeding that interfered with daily life (forget training - just daily life sucked when I was on my cycle). I looked at all options and went with the Mirena IUD. What a difference. Went from 8-10 days of bleeding as you described to 3-4 days, 1 moderate, 2-3 spotty. Plus not having to worry about birth control. Mirena will last 5 years, but can pull at any time if you want kids. Insurance did not cover the Mirena itself (it covered the office visit and insertion but not the device) - I think it was $650 but worth every penny.