I worked on a project for Sony Music called "Ariama" a little over ten years ago that addressed this very problem w/ metadata, and organizing classical music differently than the artist/album/track way. I worked on the search piece! We also offered FLAC downloads.
Looks like we were just ahead of our time. :-/