I have to tell you that with both my kids that were total addicts to the pacifier, in the end I found out the there is no weaning! If they have it any time then they know its around and they want it all the time. It was a bit different for my daughter and son. My daughter, at the time I decided to get rid of it was about 18month and she used to hide the pacifiers b/c at that time I was trying to wean her off and she only got one at nap and bedtime. Well, she would find one somewhere and hide and I would find her with one at some random part of the day. So I decided to use her own game against her, one day when she was sleeping, I took all the pacifiers I could find and threw them away in the outside trash. Then we were down to only the one she had in bed with her, soon after she woke up that one went to the trash too. anyway, next time she asked for one, I said we're did you hide it, I can't find it! So together we looked and looked, like we were playing hide and seek. She was a little bummed at first, but she realized that it wasn't me saying "no" she couldn't have, it was lost. and every day since then we'd look for them and just couldn't find them and she was fine with that.
With my son it was different he would cry at nap and bedtime for it, nothing else was soothing enough even though he had a favorite blanket. He was closer to 2yrs when I finally got it away completely and long story short i had to cold turkey him too. If they are around in the house, you either feel bad and give in at some point or b/c they know its there they want it all the time, even if its more than they usually want it. So, my best advice is just throw them all away, and you may have a tough day or two, but then its over and they're gone! I will tell you one thing that helped my son a little was that I got those small Nuby sippy cups with the soft nipple like spouts and gave him a little water at nap/bed time and that helped the transition from having something soothing to suck to nothing at all. But only put water in it, juice and milk is bad for their teeth! Good luck, Jennifer
P.S. I tried that snipping a hole at the end of the pacifier and didn't work, both my kids thought well something is better than nothing!