I don't sleep with my paci every night, only (normally) on the weekends when I get babied up. I have a baby-pants blue guard with a pacifiersrus.com teat 6 (the shorter one). It falls out occasionally, but not very often. It's usually on a paci clip, so it's not hard to find. Most of the time though I wake up with a dry mouth and take it out and put in on the night stand. I'm not sure why I get dry mouth... I sometimes mouth breathe when I'm not using my paci, but not very often, but it seems like I mouth breath almost always when I use my paci... Maybe it somehow causes my mouth to open during the night...
More than once I have had a dream about something being in my mouth that I was chewing on. I can't remember anything specific, but I do know that I woke up chewing on the stem of my paci with my front teeth. I tend to sleep with it less often after those dreams because I don't want to chew up my paci... and also choking on a paci would be an embarrassing way to die. :-P
Maybe I'll get used to it if I sleep with it enough so that I don't sleep with my mouth open or chew on it. I haven't been using it much while I'm awake in baby mode lately, so maybe that's the problem. Who knows? But yeah, as long as I don't choke on my paci nipple I'm good lol!