Si tienes un firmware oficial y metes un Theme tendrás un pisapapeles y te tocará reinstalar, con lo cual si lo pierdes todo. Esto es debido a que los firmware oficiales están Odexeados (menudo palabro, en pocos años en la RAE)
Si tienes un firmware no oficial casí seguro que tendrás un firmware Deodexeado (en pocos años también en la RAE, "Lo contrario de Odexeado") así que no tendrás problemas, hasta la fecha no conozco ningún firmware no oficial que esté Odexeado.
Como veo que tienes el Criskelo no debes tener problemas, aunque ese en concreto no te garantizo que esté Deodexed, pero lo más probable es que si.