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.