Please help!!!!!!!!!!!!!!?

My daugher Emma is 4 months old and she uses a pacifier when she sleeps. she doesnt cry for it any other time which was fine cause once she fell asleep it would fall out anyway and she'd be fine. but now when it falls out during the night or during her nap she screams and cries until i out it back in for her..at night i am up every 1-2 hours putting it back in and i just cannot do it anymore. we are both getting broken sleep. how do i wean her off of it? i started today by not giving it to her at naptime but she just keeps screaming and crying bloody murder for it. i feel so mean! i dont want to make her cry herself to sleep. what should i do? what worked for you? i am open to any and all suggestions! PLEASE!!!!!!!!!!!!!!!!!!!!!!!!!!!