I went cold turkey on the use of a pacifier during the day at about 12-14months, and had no reaction from her -- she was ok with it; a bit cranky, but what toddler isn't? Within the last couple of weeks, I went cold turkey on the pacifier for nap and bedtime as well. It has been rough. I had to find ways to replace the pacifier in the naptime routine. I underestimated what a huge factor the soothing of the pacifier had on her to "lull" her to sleep. Sleeping at night without the paci was no biggee as we had a set routine...bath,,,book...bed...
Well, we incorporated a little movie time, book and then naptime and for about 5 days that has helped. Today..we are back on a nap strike. Oh well.
However, to speak directly to your question. I would see what you could do to soothe him in other ways so as to replace the habit of going to the pacifier. I know my little girl -- she is 2 now...wouldn't really understand it or get the abstact concept of giving them away, but I have heard some great ideas.
1) bury them in the backyard so mama bunnies can dig them up for their baby bunnies b/c babies need them not big kids.
2) Cut the tip of the pacifier so it becomes deflated, and say...oops, it is broken and no more.
3) When they go into the dr. office for a visit..have them give it to the Dr. so when new babies come in that he can give them to those babies....it will actually be thrown away..but the kiddo doesn't need to know that.
Good Luck.