I've rotated keys once more then a year ago, old ones are still there inactive (with ecash redeemable). You can count on min 1 year period to swap to new keys.