Si el recovery no funciona pero el download para flashear por odín si... lo mas aconsejable? meter una rom completa de nuevo, ya que puede que cuando fueras root tocaras algo imprescindible de la rom y por eso se quedara pillada.

Cuando metas la rom por odín, haz los wipes necesarios (data, caché... etc) para dejarla lo mas limpia posible.

Creo que el tutorial que comentas por lo que veo es bueno.