If the key required to decrypt your backups isn't backed up, you don't have backups. If it is, you're back to the original problem.