J.C.
Do you know any babies? My sister told her little girl a week or so in advance that it is soon going to be time for her to give her nuks to a baby. They counted down the days and then put the nuks in a box and wrapped it and gave it to my son who was just a few weeks old. It worked! She took her to the store and bought a big girl toy afterwards and after a couple of sad nights, they were finished. Good luck!
(My kids wouldn't ever take a nuk despite many attempts by me...I am still so envious of the moms who can pop the nuk in the child's mouth and voila - all better!)