Si el móvil enciende en modo fastboot, puedes intentar cambiar el recovery con el programa que viene en el tutorial que te he puesto primero.Entiendo que sí, ya que para usar el MiFlash necesitas que el teléfono encienda en ese modo.
Respecto al método de instalar rom mediante MiFlash, prueba a desinstalar drivers e instalarlos de nuevo, cambiar de versión de MiFlash, e incluso la rom fastboot.Yo fue lo que hice, aunque no sé qué combinación fue la que me funcionó al final realmente.
Yo instalé con el primer método el MiRecovery e hice los tres wipes para formatear completamente la memoria interna, después de intentar instalar sin éxito con el modo no avanzado, por si estuviera corrupta y fuera por eso que daba errores al instalar.No sé si influyó, pero al final funcionó.
Saludos