A few things jump out at me... I think that you need to be on a 4 hour EASY, consistently. Like litomi says, A time probably needs to be extended.
It sounds like the paci has become a prop. At this point it's time to decide if you want to do something about it or deal with the related wakings. If you haven't already, check out the props board for some ideas on how to get rid of it if that's what you decide to do.
Is it possible that she's teething?