L.B.
See, me, I would just have the binky fairy return one. Only one - and tell her that the fairy says when that one wears out, binkys are gone for good.
I know, for many, 25 months seems old for a binky, but, gosh, why make her suffer, and in turn, make yourself suffer.
I let my son wean himself from them. As they got old and needed to be thrown away I just did not replace them. When he got down to having just one, he knew that when that one was done, and, pacis (as we called them), were over. He got to the point where he would just hold it in his hand as he fell asleep at night. Also, he was not allowed to carry it around the house, or take it out of the house, it stayed in his room. He was more than willing to follow those rules for fear the last, precious, paci would find its way into the trash. He was closer to 3 when that last one went to the great paci heaven in the land fill.
He is almost 15 now, and has not suffered any irreparable damage from holding on to that paci. :)
Good Luck
God Bless