back when I used xubuntu I used gmusicbrowser.
Now, debian 12.5 netinst came with quod libet installed and it can handle 60k files so far.
note that my music collection is stored in 4 different SSD.
If there is anything better than quod libet, what would it be?
I'm not sure what a "music jukebox" is, and how it's different from a music player, but I would recommend to try mpd. It should work with your collection, although I don't have personal experience with collections of this size. Some clients might also not have been designed to work with such collections, so probably you'd have to try several.