Deadbeef can be configured to display and sort on any tag you can name, I think.
Only problem is I don't think it works with the concept of libraries of music specifically. I have my music set up in folders, so I can load in a folder and listen to an album, but if I wanted a random shuffle of all the music I have on my Pandora, I'd need to add it all to a single playlist, I think, which is probably not ideal.
I did used to use something on Fedora at my last workplace, but I can't remember what it was called now. It used to work with a library of music, but the UI was kind of clunky (and probably too big for the Pandora, thinking of it)