Usa o aplicativo Authy.
Ele lê vários tipos de tokens, inclusive o Google Authenticator, e é muito fácil de mover a conta de um dispositivo para outro.
Verdade, o Authy é muito mais vida. O GA é muito bom, porém infelizmente eles ainda não criaram uma solução pra um backup automático.