I think you could work on teaching her. Perhaps you could start by putting the paci in her hand. Or bringing her hand to the paci (of course you need to make sure there are lots of pacis in her crib so that she can locate one easily). I know a few mums have had success by making a paci-blankie - take a muslin cloth and sew like 6 pacis to it, each one held in place with a few strong stitches. That way, if she can find the blankie she can find a paci.
Or, you could choose to wean the paci?
The other thing is holding your hand. You can break that association too, even without doing PUPD. Just sit next to her crib and don't hold her hand. Soothe her with your voice. Yes she will cry and complain, but she will sleep, eventually.