There's nowhere Town Called Malice doesn't sound good in my view, although that subjectivity is why I'd rather have no music at all.
I recall a thread which said Cathay lounges have music provided by a British company called Music Concierge who collate playlists. Perhaps BA has gone down a similar route?
Covers can be cheaper than the originals from a rights perspective.