Like others, I run both. Jellyfin for music was alright, but I didn't love how it handled some metadata and my collection now is around 28,000 songs (without bootlegs) and I wanted something dedicated to music.
Absolutely love Navidrome. When I'm at my PC, I'll open it, hit the "Random" option under Albums and select something from the first page. This way I'm always surfacing things I would normally ignore and engaging more with my collection.
Then, again as others have mentioned, I have Symfonium on Android. There's a "Track Mix" option that shuffles your entire library, or you can create dynamic playlists. The one I use gives me 50 random tracks, but filters out classical and tracks shorter than 45 seconds. Same idea though, listening to parts of my collection that would never be my first choice.