This is what I do. Two "live" authenticators with my phone and laptop and a secure offsite backup.

I don't add new keys particularily often, so it isn't that big of a hassle two manually sync the authenticators.