Looking back, I wish we had kicked the paci habit when my daughter had a cold. She NEVER wanted to suck on one while sick, just hold them. She was crabby anyway, and it only involves a little more attention and cuddling. Call me cruel.....
When my daughter started biting the paci in two, we decided it was time. She had chomped through 3-4 in a 24 hour period, so we just decided to go cold turkey. My daughter would sleep with one in each hand, one in her mouth and a couple in the crib. We thought it would be much tougher than it actually was. You're probably in for a couple tough days, just do it starting Friday night (use her exhaustion from the day to your advantage) and have some support over the weekend so you can trade off.
I tend to try to trade one vice for another that I can live with and easily wean our kids off of. For instance, when we kicked the paci, I would rock her a little at bedtime or cuddle, etc.
Good luck! Stay strong. In my own experience, these kinds of things are rarely as hard as we think they will be.