You could choose a grace period independently. Downside is that you have to keep all currently accepted keys around so there is a limit somewhere on storage costs.