The recovery key is derived from the masterkey, does that mean that a changed recovery key would not make an old recovery key invalid?
Can the Recovery Key be changed for an existing Vault?
No.
The recovery key is an encoded form of the vaults masterkey. The masterkey never changes, hence the recovery key never changes.