My LO goes down at night (but not for naps) without her paci (puts herself to sleep after bedtime routine), but oftentimes around 4am she tosses and turns until I give her a paci, sometimes once, sometimes twice, sometimes three times. She doesn't cry or even fully wake up, but I know if I let it go on and on she probably will wake up, and I give her the pacifier to avoid having to get her down from fully awake.
I'm working on an earlier bedtime, but is there anything else I can or should be doing??