I don’t host music videos, but if I did I’d just put them on my Plex/Jellyfin server. Both services deliver video of any codec to any device reliably, which can’t be said for all self-hosted apps. I also quite like both Navidrome and Plexamp and don’t see a good reason to switch. If I had a huge music video library that needed organization by artist and genre, then maybe I’d try Ampache. It looks a bit basic, but does offer support for music videos alongside your main music library.

What sort of data is Audial giving you? Depending on what you have to work with, this could be pretty easy to whip up in Python or whatever. There are already libraries for extracting garbled media titles and then it’d just need to be matched with an API like tmdb. But if you’re looking for something that will actually analyze the video length/content and match it that’s a much more complex task.