Gosh, I'm really sorry to hear this. That sounds terrible. My best advice is go keep badgering the doctors. In fact, maybe a second opinion is warranted here. I'd consider that. But that is your best way to find a solution at this point. Have they checked for any cysts? Or is this directly due to the small fibroid?
Not sure if they've checked for cysts that's my next question when I ring again tomorrow as not sure what the scan actually looked for in the first place!