I had mine out Monday because of bleeding constantly while having it in place and had it swapped to a copper coil. I was dreading it from all the story's I'd read and it was nothing I'd imagined. It's really quick and you may get a little cramps feeling but that's about it
I think being able to feel the threads is the key thing. I was never told to check about this, and I really wish I had. I went before christmas to have my coil out but they couldn't find it. I then had to go and have an ultra-sound to check it was still there. They then tried to remove it again - cue me pasing out twice and generally being unwell. Then on to a referal at hospital where a 12 year old gyni tried for a 3rd time to remove it - still no joy! I am now awaiting surgery to have it out at the end of April!
If you can feel the threads yourself, then you can virtually remove your coil yourself - I am not recommending that you do, mind, but it's not technically a difficult thing to do.
If you cannot feel the threads, it does not mean that they are not there. They quite often curl up behind/around the cervix and usually easliy grasped with the help of a speculum and a pair tongy things. So don't fret is you cannot feel them.
Re bleeding: mild spotting is quite common; I have never experienced personally or caused heavy bleeding after coil removal <<counts herself lucky>>
Came out easily Only discomfort was from the speculum but as soon as it was in doc smiled and said "that's it" to which I didn't believe it could be that quick! Bit crampy and woozy from all the anxiety I've had about it but no bleeding yet. Tampax are at the ready!