Pacifiers

FTM here and I was wondering when did you ladies introduce your little one to a pacifier? The nurses at the hospital told me to wait about 4 weeks before I introduce him to one. The thing is that he wants to comfort nurse between feedings and it’s driving me absolutely nuts! Also what kind of pacifier do you use?