Acabo de ver que con la propia app que te descarga el recovery (Oficial TWRP App) también lo puedes flashear. Así es que no necesitas otra app aparte.
Aunque como tienes también problemas con los imeis según he leído, te recomiendo que busques e instales la app Toolhero para intentar arreglar lo de los imeis y también instalar el recovery que has descargado, si la otra app te falla.
Pero para todo eso, lo primero y principal...rootearlo.