Wow , this really is an issue for so many mothers, at least in my world! So no need to be embarrased, you're certainly not alone!
One idea I thought was an interesting approach, was I had a friend who bought a few helium ballons, tied the paci(s) to the ends and went out w/her child to send the paci's to the babies in heaven. Worked like a charm! Well, for her anyways.
Another idea is, with the birthday approaching, make 3 the deadline and use the "Paci Fairy" idea. The child puts it under their pillow on the designated day and in the morning a "treat" appears. Your call on what that is...a book, small toy, $$, whatever.
For my son,(it was actually his bottle! yep I'm bad), accidentally leaving it at the airport on our way to Co. for a vacation worked.(ok,maybe this wasn't exactly humane,lol, but it was accidental! We just capatalized on it!!) He did keep asking us to buy a new one, we kept saying we would, but we kept him so busy that he finaly forgot about the promised new one!Bedtimes were the worst the first few days...so we just spent extra time with him then, rocking him and rubbing him till he fell asleep and then prasing him for being so brave and big the morning after.
Those are just some ideas. More than likely, your child will have a few bad days, but just keep reinforcing the fact that you know it is hard, but that you are proud of him for being such a big boy. This will all be behind both of you before you know it!
Good luck!
J.