we had a bad night too - super congested, I don't know if it's teeth or a cold, but we have to keep suctioning out her nose (which of course she HATES), giving teething tablets and ibuprofen, and even then I end of bfing to sleep and holding her upright so her nose clears and then putting her down, and she still wakes 1-2 hrs later. Sorry for no advice, but you're not alone.
I'd say if she can and does replug herself then the paci isn't the problem.