A.S.
Try the paci fairy. It is very simliar to the tooth fair. Tell him that are little babies who really need those paci's and the paci fair is going to come and get them. For my friends daughter she made a little package with them all inside and tied to a tree in there front yard. In the morning when her daughter woke up the paci fair had left her a suprise where the paci's had been. We did it all up with glitter on the ground and cut away a few branchs and leaves where she had flew away through the tree. She was really into dora so we got her a bunch of little things that were Dora related. She was so excited about the whole thing that she wanted to go buy more so that the paci fair would come again.
I also like the idea of cutting the tips off. That may make him give it all up on his own in few days.
Hope it all goes smoothly for you
A.