Azure autounseal, recover from master key loss

I am evaluating Vault for use at my company. Terraform is used to deploy the server, harden it, create a keyvault and autounseal. Everything works right after deployment. Right now I am testing recovery by simulating the loss of a master key. I have the master key itself and the recovery keys but I don’t have any backups of the azure key vault. From the reading/searching I’ve done, a rekey can be done but vault has to already be unsealed. In this case the vault is sealed and I haven’t been able to find a good set of procedures for how to deal with this. What is the correct way to recovery from this scenario?