Also, we know that if you use icloud, Apple saves a copy of your encryption key ...
Do you mean the syncing of messages between logged in devices via the normal iMessage delivery mechanism (which I know is encrypted), or the "Messages in iCloud" feature?