I have huge fibroid problems (that is, the fibroids get huge). While pg with DS#1 the largest one grew to the size of a melon ... (and with DS born at 9.4 lbs, I looked ... ahem ... very big).
Anyway, I was told that while mine are unusual, one out of every four women has fibroids.
Sounds pretty common to me.
Isn't there some kind of insurance overseer agency in your state? You might also want to contact an insurance broker ... or a lawyer. Because that sounds a little fishy to me.