If he can't fall back to sleep without the paci then you've basically got two options: wean it, or keep replugging him at night until he can do so for himself. It shouldn't be too long before he can do it, especially if you help him to practice when he's awake, and leave plenty of pacis dotted around in his crib so that he can find one when he wakes.