The second option (and the one we chose) was to leave the encryption enabled. In order to be able to attach the files, or to do restores from the backups you need to have the same certificate that was used for encryption. This certificate is protected by the master key.
To accomplish this:
Make backups of the master key and the certificates
Restore the key and certificates on the new principal and mirror pairs
Read on for the process.