Okay, well if this were me, I'd probably continue on a few more days and not give it back. I'm sort of like you, when we make the change, that's it, no going back. The others bring up some good points, but it really isn't good for her to have the paci. Now, if is just at night that she used it, well...that is a little better. My daughter is a thumb sucker. She is 4.5 and has NO interest in stopping this issue. I wasn't really hard core into forcing her to stop (for the reasons a lot of moms issued here in your case) but when her 2 y/o brother started doing it b/c she was doing it, that was the end of it for me! I was hell bent on stopping the behavior. I do still let her suck her thumb at night hoping that she'll wean herself off of that, but I don't know. Anyway, I digress...
Have you tried "bribing" her now?? Maybe say to her hey I've noticed that you haven't been sleeping very well the last few nights. Would you like to go to the store and pick out a new animal/doll/nightlight to help you sleep at night?
It might do the trick since she'll be back in control. I bribed my daughter with a cupcake party. She had to be thumb free (during the day) for a month and then I made her any cupcake out of a fancy book and invited her friends over. It was a huge motivator for her, but she is older than your daughter.
Good luck. I'm not sure what the right thing to do in this situation is, but I still say give it a few more nights.