My 5 year daughter had her pacifier until she was 2 1/2. Only at night time too.
A friend of mine told me to cut the tip off the pacifier, so then the sucking action would stop working. We did that, but my daughter knew we had extras (in the cases when the pacifier is lost). Ultimately, we talked to my daughter about throwing it away and that if she could put it in the trash herself she would get a toy. Now this did not happen over night. It was a good week or so of talking and asking her is she was ready to become a big girl and get her toy. In addition, I was pregnant with our second child and I would talk to her about how big sisters don't use pacifiers.
As you already know, every child is different and you may need to try various things before something works. Personally, I think a new 2 year old is too young emotionally to give up certain bedtime habits. I never gave my second child a pacifier, so I would not have to go through the whole getting rid of it routine again and she is a thumb sucker! She is 29 months and we started talking to her about taking her thumb out of her mouth a few months ago. Now I will be asking others how to stop thumbsucking!
The best of luck to you on losing the pacifier!!