Hi M.,
Sorry to hear you're having such a hard time at night. At 4.5 months I wouldn't take the binky away yet. She's probably just loosing it, this will pass. She'll find a way to find the binky on her own. Can you share the evening responsibilities? You need to get some sleep girl!
I see by your profile that you're kind of on your own here. I don't know what area you're in, but you should try and find a Family Network near you. It's a place where you can go for free playgroups with moms of children the same age as yours. There is one in Sutton, MA that services surrounding towns. See if you can look one up in the phone book, or online. It was a great resource to me when mine were little.
Good luck to you.