Yo con full wipe, instalar la rom, gapps y super Su.
Instalo Titanium, doy permisos root y activo depuración USB.
Puedo restaurar todas las aplicaciones compradas fuera de la tienda de Google.
Pero cuando restauro una aplicación del play store aparece mensajes contínuos diciendo "Se ha detenido la aplicación Google Play Store" y por supuesto ya no vuelve a arrancar la tienda hasta que hago un wipe data.
Lo que sí que puedo hacer es instalar la aplicación y restaurar datos con titanium.