I am so sorry about the polyp!

But like you said, on the bright side your uterus will be spotless!!

And hopefully that will bring you your rainbow baby.
I had my HSG as well and it wasn't painful; just uncomfortable. The dye going in was just plain weird feeling. Almost cold or something... But my tubes were open, so I guess that is good news!