Llevo poco tiempo en este mundillo, pero si usas Authy en vez de Google Authenticator al menos si pierdes el móvil y no tienes copia de seguridad puedes acceder a través del ordenador.
Authy es la soluciona, ya Google Authenticator se volvio mierda. Authy es como el whatsapp, cuando pierdes tu cel o movil puede recuperarlo con el mismo numero.