T.,
Hello. I strongly suggest trying to do it in stages. I think it's easier on the child and parent and doesn't traumatize them. Actually, we gave our daughter a small stuffed animal to help replace that comfort item. We begin by saying "Paci stays in bed" and she only got it at nap & bedtime in the beginning. So, before I would pick her up out of the crib, I would say, Where does paci go? She would pop it out and throw it in her crib and we went about our day. And I didn't carry any with me, so if she was looking for it, I would just say Paci stays in bed. Then, after about a month of doing that, we started to only use it at nighttime, calling it a night-time paci. We did that for about a month and I was ready to try for no more paci the next week, but she decided she was done with it, and started throwing it out of her crib. So, she basically finished that last step all on her own. This is possibly rare, but I think I made it easy on her and she was just done. I will say she was 18 months when she was totally done with it, so being younger probably helped too. Every child is different and you have to figure out what's best for you and your child. Best of luck to you and this process.
Take Care,
J.