Hi GS
I've had no problems with sleep with the coil. I don't even realise that I have it to be honest, can't feel it, no side effects, no problems etc. Mine has also never come out and I still have several fibroids, albeit I don't know what size they are now as I can't get a scan to check unless they start to cause problems, which they're not. Just the usual twinges and pain now and again. I have had no bleeding at all with the coil, only a very small bleed when the coil is changed every 5 years.
A friend of mine has also just had the coil fitted, with no problems so far, my sister has also had one for years, again with no problems.
The only problems I have with sleep at the moment are menopause related. I'm now 55 and been on hrt (patches first, now oestrogel) for nearly 6 years.
It may be worth trying the coil for a while, whilst you wait for a gynae appt to discuss the option of major surgery.
Very best wishes in whatever you decide to do.