How long should I go before replacing my son's old pacifier with a new one?

I clean his pacifier at least three times a day. I normally buy him new ones every month, if not sooner. How long should I wait before giving him new pacifiers? How long do you all wait?