Google Authenticator and Switching or Resetting your Phone

My phone isn't working so well, so I'd like to factory reset it. However, I use Google Authenticator for a number of different websites. How can I resume using it after I rest my phone? https://android.stackexchange.com/questions/29105/can-i-wipe-my-phone-even-if-i-use-it-for-2-step-verification Discusses editing 2-factor settings for Google, but I don't want to change the settings for all my different accounts on different sites. [How To Geek](http://www.howtogeek.com/130755/how-to-move-your-google-authenticator-credentials-to-a-new-android-phone-or-tablet/) has a post on using Titanium backup, but is there a simpler way?