B.B.
I'm a big fan of kids sleeping through the night, so my feeling is, if she's sleeping well right now with the paci, why even consider doing something that may change that? Why do you feel like you have to get rid of it now? My son slept with one (or two) til he was 2 1/2, and when he gave it up he was old enough to understand what was happening and didn't even ask for it once it was gone. It was a very easy transition.
My pediatrician and pediatric dentist both said that as long as the paci was only used for sleeping and was gone by age 3 they were okay with it.
I would wait.