Key backup makes this a lot easier, assuming you've saved the recovery key in your password manager. But it's still one of those frustrating points where it defeats the purpose of the exercise for the provider to be able to recover an account (or at least the content and trust within an account) for someone who's locked out.