Volver a 4.4.4 es muy fácil, apenas instalar la ROM por Odin.
Ahora, por se tratar de un
downgrade vale la pena hacer
ful wipe / Factory reset "antes y después" de instalar la nueva ROM 4.4.4.
En relación al Root en KK, el Cf-AutoRoot vía Odin funciona perfecto (recordar que sube el contador a 0x1).
https://autoroot.chainfire.eu
*Obs: No volví a intentar rootear em LP, porque me devolví a KK.
Pero me imagino que pasando un recovery modificado CWM/TWRP por Odin e instalando SU-superusuario en formato ZIP por el Recovery modificado no debería ser problema.
Es la solución que se esta recomendando a los demás teléfonos de la familia Galaxy en Android 5.x.x, personalmente lo probé en un Note 3 y un S4 (funcionando OK).