You are not changing your keys, unless they have been compromised.
You are changing your recovery account.
It's been a long time since I have done it.
I have been hitting the keychain error issue and have not been able to change my recovery account, but it is straight forward.
Click recovery account, choose new recovery account, enter owner key.

But, if you hit the keychain error, it will not go through.