Iud stuck or lost and needs surgery to find it

Hey ladies and gents so for the past 2 months I've been bleeding like crazy in March I bled for 3 weeks straight. I went the obgyn and he says I think it's  your iud and I think we should think about taking it out. With that he says I also think u might have an infection and ur uterus is swollen. Yeah a lot going on right! So he gives me meds to take for 2 weeks I did that and went back the following week and by then I had stopped bleeding so he says. We will leave it for now but if you start back bleeding come back and see me and we will take it out. That was the 25 of March. Fast forward to the 10th of April and I start back bleeding smh 😒and it just got worse or worse so I call the obgyn and they give me a new doc she does an ultrasound. The next day I just start bleeding large clots and that last until 19th of April go to the Er and they don't do nothing for me. I call on Monday the 18th for them to give me another  appt. They give me one on the 22 switch is today. I get the same doc as the first time and I let him know what's going on and he says let's take out the iud and let everything heal up and then go from there. I'm like that makes sense lets do it. Ah nope he went to find it and couldn't. He's looking and looking but nothing. Smh now I'm about to freak out let alone him digging around in my goodies.so he says since you have medical problems we need to do it surgically because I can't find ur strings or the iud.... So I was wondering if anyone as had the same experience.... Thanks