If they rotate the private key frequently, they need to keep all old keys in order to decrypt the messages.
If they keep reusing the private key, why make new certificates all the time?
Somebody else already said "key management is the hardest problem" and I wholeheartedly agree.