If all that fails, then try using a different device for your 2FA authenticator app, or make a wallet without 2FA at all and save on the extra fees that 2FA charges.
You could always try 2fa'ing with electrum on your phone if you don't mind the app being visible in the home screen when using the phone normally - that way you'll again save fees and have similar security.
Generate seeds, copy across public keys somehow (qr code) and get a 2 of 2 multisig with the phone.
Then when you want to send a transaction you create it on the tails and sign it and then scan it with your phone (the camera icon on electrum).