Yep this is a huge issue on iOS.

Here’s a couple of solutions, Signal:

1. Generate a long paper key that can be stored in a password manager. Use iCloud to store an encrypted backup.

2. iCloud now has optional e2ee. Let me just say my threat model trusts that e2ee and use iCloud directly.