K.T.
I went cold turkey with my daughter on her 2nd birthday. I had explained in the weeks leading up to her birthday that turning 2 was a big deal and that the binky fairy comes to take the binkies and give them to babies who need them and that was the fairy's way of telling her she was becoming a big girl. We celebrated by making sundaes together after she couldn't find them the day of and I made a big deal that the fairy "did!" think she was a big girl! It worked. She would go to fuss about it and I'd ask her if I needed to get ahold of the binky fairy and give back her big girl rights and she'd always straighten up and say no. Good luck!
K.