We removed the paci at 3 months with DD as she was waking up a lot just to have it re plugged, obviously she was younger than your lo and couldnt plug on her own.
I did look at the lovies where you attach the paci & they look brilliant. (I think i actually bought one) but again at that point dd was too young & i was just so tired, in the end we just took away the paci.
Its not easy & there was lots of crying. We started with the first nap of the day, and i had to hold her to sleep as she was crying that hard, just letting her know i was there. Then by the second nap the crying was shorter. And by bed time it was a lot easier. That first night she woke once, and i managed to soothe her by giving her a cuddle & letting her know i was there. Remember she was younger than your DD so possibly wuicker to forget the paci! The next day went very smoothly & the following night she slept straight through (apart from a feed)
We introduced a lovie at this time & she still has it now (2.5)
So you have 2 options, either stick it out offer lots of paci's in the cot, or remove the paci but be aware there will be lots of crying & once you start i would say to follow it through!