So many parents struggle to get their kids off the
pacifier when they get older, and also there is the issue of the child waking up crying in the middle of the night every night because his paci has fallen out of his mouth. I take it you are not breastfeeding? If you are, I'd breastfeed him at night (breast milk, unlike formula, does not harm the baby's teeth) and if not, I'd try to give him something to hold that soothes him.