My oldest son gave up his binky on his own by about 2 1/2. my daughter I didn't even CONSIDER taking her binky away till well past 3 ... she was much more attached to it than my oldest had been add to that the fact we were moving AND having another baby, when she was turning 3 ... forget it. My youngest son never got attached to a binky but was a bottle baby for way longer than the other two.
What we did with the binky was when she was about 3 1/2 we "lost" the binky. When it was time for bed one night I couldn't "find" the binky. Of course I actually knew EXACTLY where it was. So I told her to climb in bed and lay down and I'd go look for it. She called me maybe 3 or 4 times (maybe a little more) and I'd go into her room and tell her I was still looking for it, the first night. And she eventually fell asleep without it. We went through the same process the next night ... with her asking for it less often and she fell asleep sooner. If I remember right she only asked for it for one more night (maybe two max) and that was the end of that ... no more binky.
Something like that might work for you with him. You might also consider waiting a little longer and not making too big a deal out of getting rid of the binky.
Hope this has helped.