¿Qué CM12 has intentado instalar? Lo digo porque te sale un recovery CM que tenían las primeras alfas, pero que no era operativo.
Creo que te va a tocar usar odin PC e instalar un kernel Philz desde él. Reinicias en recovery y flasheas el kernel Forest (si te gusta CWM) o raw (si te gusta TWRP).
Vuelves a reiniciar en recovery y ya puedes instalar la beta2 de CM12 que tiene recovery normal (la beta 1 también) y funciona similar a las KK, las gapps para CM12 y el supersu.
Todo eso tienes que tenerlo bajado previamente en la microSD externa.