D.Z.
I have a baby the same age. She doesn't use a pacifier, but she does nurse still, morning and night. My husband keeps asking when I am going to wean her but as far as I'm concerned, she'll wean herself when she is ready. It is only at night and first thing in the morning so it doesn't affect the rest of the day or anybody else's lives. Sounds like your baby's pacifier habit is similar.
I'm wondering why you are choosing to try to take it away from him at this point. Sucking is very soothing for our little babes, and although he is probably running around and trying to use words, your son is still a little baby. This is such a controversial issue for some, but I would suggest that you give him a little more time with the pacifier. If sucking is comforting to him, a toy or a blanket is not gonna cut it. Kind of like when I want a piece of chocolate. A warm homemade roll, although comforting at times, just doesn't fill the need within me that chocolate does!