Update auto unseal kms key

I use AWS kms for auto-unseal. I unsealed using kms successfully and used vault for several days.
Then I removed the kms key and created a new key. The vault server was affected by this key recreation. But when I restarted the vault server, it didnt decrypt successfully.

Is this surely related to the kms key recreation? and if so, what can be the solution for this?

The KMS key is used to encrypt the master key used by Vault. You mustn’t remove that key as you would then not be able to unseal Vault.

How do I rotate the KMS key used to encrypt the master key? Say I want to move from single region to multi region kms keys. Is there a way to change a kms key? I do have the original recovery codes.