Well after reviewing all the great comments, I've finally decided to go with the "clip off the end of the paci" idea.
I feel so mean, but here they are...
I told him, "It broke off."
He laid it down and walked off.
Except we have paci's lost all over this house, he finds more that aren't "broke".
But in time, they will be all broke.
And Maddox will be paci free....