Porém considere que você perdeu todos os acessos em todos os dispositivos, e na sua conta do google você configurou apenas a autênticação por código que só é gerado no Google Authenticator. Pra recuperar acesso à conta você precisaria do autenticador, mas para ter acesso ao autenticador você precisaria do acesso à conta.

Nesse caso seria inviável mesmo. Acho que a solução seria não usar o Authenticator na conta do Google associada ao Aplicativo propriamente dito.