Did you try clearing Google Apps local saved data, then rebooting into the recovery menu and clearing cache/dalvik cache? Also google backs everything up for me, other than app data, but it keeps my contacts and list of downloaded apps. After a new install and I sign in, it'll start downloading the apps I had previously installed.