I do love the idea of sending the binky with the balloons to other children, but if that won't fly (pun intended), I would go with Annette A's suggestion; that's the way we did it. Our pediatrician reminded us that children have a very short memory. Once those few days of tears were over, he didn't even remember that he had a binky!
Same kind of thing happened with one of our boys. He would only drink chocolate milk. Then he got a stomach flu and when it was over, I gave him white milk and he didn't even remember he didn't like it and would drink 2 gallons a week! Like I said, short memory!
Good luck! :)