Hi S.,
Remember that you know your child better than the doctor. The paci won't hurt your child. As someone once said, the child may take thier paci tot he first day of kindergarten, but I guarantee they won't take it back for the second day.
My son had his paci until he was 3 1/2. Then we weaned him from it. At first, we'd let him fall asleep with it,then we'd take it out of his mouth and put it next to his pillow. If he woke up in the night looking for it, he could find it. After a while, we put it somewhere harder to find. Another week and we took it out of the bed completely. We told him that in about a week the paci was going bye-bye, so he could only have it for 5 minutes a night. After another week or so, we took it away completely.
He was much better about it because he had gotten use to not having it. About a week later he was getting ready for bed and hit his head really hard. He asked for his paci. We told him he could have it for 3 minutes. At the end of the time, we put it away and he never asked for it agan.
Cold turkey didn't work for us. The dentist said it wouldn't harm his teeth until he was 4-5 years old. We had to choose between him sleeping and the paci. Sleep won.
Good luck!