It is the same as you lost your device. You must have a second backup key, and treat one in Secure Enclave as disposable key.
Just to clarify this - you can have multiple public keys for the same user on the server end, in ~user/.ssh/authorized_keys. It's obvious when you know it, but I think it can be a source of confusion when discussing backup keys.