I tend to favor classical music by orchestra and conductor. Some spaces have much better acoustics than others and some conductors have a better grasp of how to make the music sing. I use Google Play Music (through iTunes and other stuff) and I've pretty much resorted to album title to get what I want.
The tragedy is that the ID3 tag on an MP3 is plaintext. Both GPM and iTunes are basically XML parsers. The data is there; the major services could add searching for it super-easy but they don't.