Para meter una cocinada, hay que tener acceso Root...
Yo, primero, dejaría saltar la actualiz. por OTA, o por Kies. Dejar que se reinicie, a veces varias veces hasta estabilizarse.
Luego, rootear (hay la tira de tutoriales). Por último, instalar lo que más te guste: Rooted-Deodexed, Custom Rom, AOSP-AOSK (con éstas pierdes funciones especiales del SPen), etc.
Bienvenido!