I too, have a "strong-willed" child!! I talked to him about the "Binky-Fairy". This wonderful fairy comes in the middle of the night and replaces the pacifier with something else. A favorite toy, much wanted basseball glove etc. then the fairy takes the pacifier back to the other babies who have just been born or are in need of a pacifier. This helps him to transition into the "big-boy" mode and understand that only Babies NEED to have pacifiers. I started talking to my son about this wonderful fairy on 2-days before she came!! I didn't want the anxiety to build too much or for him to be afraid. He had some tears, but re-adjusted just fine within the week!! The trick is to NOT give in! Get rid of all the pacifiers so he won't "accidentally" find one and all should go well!
Good luck and I hope this will help!