Here are a couple of things that are at least worth a try (sorry so long)...
A friend of mine had the same problem with her son, who was 3 when he finally decided he had had enough of the paci. They had tried everything with him, but he had them hidden EVERYWHERE! In the car, in his bed between his matress and boxspring, in the couch, under the furniture...when I say everywhere I meant it. Everytime she would take one away from him and finally get him to give up that one, he would show up with another one. So one day she told him that they needed to collect all the pacis so that babies who needed them could have them (at the time, my youngest was only a month old or so, so she told him he would get to give them to Alorah). He loved the idea! She gave him a box that he got to decorate for Alorah, and went and found all the hidden pacis. She let him keep one, and told him that he had to be a big boy and keep it in a special cup but he could have it at bedtime, only if he did not throw a fit for it. Well, Alorah ended up with about 30 or so pacis and Justin was finally down to one. My friend was able to slowly ween him from that one, once he did not have many.
If I were you, I would tell your daughter that if she throws the paci out of the crib, it will be lost. I did that with my oldest daughter and her bottle. She was a little older than your little girl (she was 2 when we weened her completely), but I think your little one will understand. Kaitlyn would throw her bottle out to get our attention. Finally one night I told her that if she threw the bottle out of the bed it would disappear. Everynight before I went to bed, I would go in her room and sure enough her bottle would be on the floor. I would take it and throw it away. Soon after that we were down to the last one and I made sure that she knew it was the last one. Well, the same thing happened and that was it. She asked for the bottle when she woke up, and when I told her it was gone, she never asked for it again.
Good Luck!!!