What can I substitute for my toddler's pacifier at night?

My toddler is 20 months old and still uses a pacifier, especially at night. He does not use it very much during the day, but it is a necessity in the car and at night. Lately he has been losing it at night and wakes up crying for it. I am wanting to get rid of his pacifier, but I need something to use in it's place during the night? Any suggestions? I have tried stuffed animals in the past, but it did not work.