Fsearch, Recommended by Linux Format Magazine in their November 2023 series.

#!/bin/bash

video_directory="~/Music Videos/ "

while true; do
  read -p "Enter music video: " prompt

  find "$video_directory" -type f -name "*$prompt*" -exec umpv  {} \;
done

umpv:

https://github.com/mpv-player/mpv/blob/master/TOOLS/umpv

I know a few terminal-based file managers but I don't think those will help solve your problem. I recommend you to somehow port ( I don't see why rofi doesn't work on your debian tho ) rofi onto debian so that you can keep on your workflow.

There are file browsers for mpv, probably what you want. https://github-wiki-see.page/m/mpv-player/mpv/wiki/User-Scripts