Both my girls started using Pigeon pacifier when they were mths old and I wean them off from it when they were 18mths.
You might wan to reconsider introducing pacifier as when is time to wean off from it you will face the same issue such as waking up crying and finding pacifier.