La manera normal es como habéis dicho.
En mi caso tuve un problema con mi Xiaomi Redmi Note 3, me pasaba lo mismo y a causa de un bug en TWRP con el cifrado del teléfono no era posible quitarlo.
La solución:
http://android.stackexchange.com/que...-from-recovery
Cuidadín que pierdes todos los datos.