Solución 1:
No tengo una unidad de cinta para probar, pero esta versión de MT para Windows:
http://www.tecno-notas.com/winnt.htm
afirma apoyar la búsqueda por marcas de archivo.
Solución 2:
http://www.holistech.co.uk/sw/mt/mt.html
MT.exe - utilidad de cinta de línea de comandos de Windows NT/2000/XP (GPL)
MT se escribió para borrar una cinta de copia de seguridad antigua (tar) que la copia de seguridad de Windows-XP se negó a sobrescribir... pero tuve curiosidad en el camino y agregué soporte para varias funciones de cinta:
Erase (Long and short)
Drive and tape status (full details of TAPE_GET_DRIVE_PARAMETERS and TAPE_GET_MEDIA_PARAMETERS structures)
Format (QIC117 only according to the documentation)
Load and unload (eject) a tape
Lock and unlock the tape in the drive
Repartition the tape (if your drive supports it)
Read/dump from tape to a file
Seek by absolute address
Retension the tape
Rewind the tape
por lo que es una versión reducida del comando rsm, pero sin la complejidad (que de todos modos no parece estar en la API publicada...)