You can sign updates with an offline key (ideally like a hardware key), this is what APT based repositories do/allow
If the old key expires before a new key is delivered, then you have a problem. This has happened to me a few times and it is a pain in the butt. You basically have to disable key checking in order to receive the new key, which breaks the security.