En referente a lo de titaniumbackup, como lo tienes en la sd no se borra nada, no hace falta que lo pases al pc, tal como lo tienes esta OK para despues de un wype restaurar
(Pero no esta de más que tengas un respaldo en el pc)
Y en lo segundo, a mi el titanium me guarda los contactos y mensajes y tal, pero esta ultima vez no me ha restaurado los ultimos (supongo porque no haria yo una copia a tiempo) y te recominedo que los guardes con tu cuenta de Google, luego los sincronizas y listo.
Suerte!