How long did it take? Seek times for tapes can be minutes, so fragmentation matters a great deal here.
I believe it worked by supplying the recovery software as a bootable ISO image in ROM on the drive and emulating a bootable (USB? SCSI?) CD-ROM drive at boot.