Denkbar ist es den Schlüssel nebsen dem wiederherzustellenden Backup in der iCloud abzulegen.

Sprich, eben nicht auf den WA-Servern.