I've used Linux as a desktop since 2013 and to this day I still use foobar2000 as my music player under wine because I've never found anything better.
For this kind of library I found Audacious (minimalistic, supports Winamp skins) and QMPlay 2 to be good. The latter supports and remembers your folder tree, has a very cool widget system and can be also used for videos (music or otherwise).
At least for some artists, there's a huge number of show recordings out there. The guy who maintains the (unofficial, although known and tolerated by the artist) live archive for Nine Inch Nails is up to >1,000 recordings, for example.
I also use album artist a lot, though that's probably supported.