Well, that's exactly why I started using Aegis and swear by it, its backup capability. I keep it encrypted and backed up on two separate locations, so my phone can blow up safely and I'll still be able to 2FA under my own terms.