If all of the nodes storing your live data fail, then you restore from a previous backup stored separately from the production infrastructure - there isn’t really any other option in a case like that - it’s fairly axiomatic.
You already asked this in Best Practice for Securely Storing Vault Key Shares and Initial Root Tokens so I won’t repeat my answer here.