M.M.
4 1/2 months old does not seem too old to have a pacifier for sleep. Babies at that age still have the need to suck throughout the day and night. I would recommend limiting her pacifier when she's awake, and allowing her to have it at night and naptime. Add more pacifiers to her crib so that when she reaches out for one in the night, she can find it without your help.
If you really want to get rid of the pacifier I would recommend giving her another item to soothe her at bedtime. Maybe the corner of a silkie blanket or a small stuffed toy. When she's used to cuddling with the new item when she falls alseep, then you can take away the pacifier.