Yo lo hice así como dices. Lo detallo con fotos en la parte final del primer post.

Acabo de probar el aporte de Xuso77 de la siguiente forma:

Copia el twrp o redwolf al móvil
Pon el mismo archivo del recovery en la carpeta ADB del ordenador y lo renombras a recovery.
Abres ventana de comandos en ADB y con el teléfono conectado en modo modo fastboot pon este comando:
fastboot boot recovery.img

Se reiniciará en modo recovery.
Con esto a mi ya me instala el nuevo recovery
Ahora desde el mismo recovery lo instalo de nuevo, seleccionas install, y seleccionas imagen. Buscas el twrp lo seleccionas, y lo instalas en la partición recovery.
Después desde el recovery reboot recovery, y pones magisk con el recovery modificado.