iCloud Backup is opt out, not opt in. Apple has backed up iMessage keys for the vast majority of its users.

https://www.reuters.com/article/us-apple-fbi-icloud-exclusiv...