C.M.
My son is 15 months old and I clean his binky's about once a month, maybe 2x. I boil them on the stove.
I think around this age is when I started to limit my daughter's to bed and in the car as well, but there are times when he's cranky or needs some additional soothing so I do not mind letting him have it. I wouldn't worry about it. Just try to keep her occupied first and if that doesn't work, let her have it for awhile :)