Can Titanium Backup successfully backup and restore Google Authenticator between ROMs?
It worked fine for me. 

I recently replaced my Sony Xperia Z with a Nexus 5. I copied over the Titanium Backup files and restored them, including Google Authenticator. No problems to report, I can still connect correctly to sites and apps requiring a code.