Para root recuerdo que es solo instalar el twrp por odin y desde ese recovery instalar el zip del SU, yo con lollipop 5.0.2 lo he hecho hace poco así si no recuerdo mal.
También te recomiendo que pongas una ROM modificada que no tenga knox ni otras mierdas de samsung, tengo actualmente la 5.0.2 cyanogenmod no oficial de temasek y estoy encantado, va fluida y estéticamente preciosa en comparación a JB o KK.