My suggestion is probably idealistic and impractible but since we know that advertising works, why not require that each song and tune that is royalty-vulnerable be listed and posted on the premises, giving the artist, the format and CD in which it can be found?

The artist(s) would be sure to profit from it, I would argue.