Por experiencias con otros móviles NUNCA restaurar datos cuando es un cambio de ROM, con restaurar la app es suficiente ya que como tú mismo has dicho que te ha pasado, los datos se corrompen y da FC por un tubo. Puede haber la chorra de que algunos datos no den problemas pero por lo general suele pasar eso, y más viniendo de una Cyanogenmod que no tiene nada que ver con una stock.