They don’t really own the lyrics in any case. In traditional publishing you would have to pay the original artist to reproduce the lyrics, as you have to do for poems and other lyrical works.
They were forced to pay royalties, so should others incl Google.
Sure, but to whom? If your web site has data or works you uploaded but have no particular rights to, you can't prevent someone else from reusing it if you've given them access to download. Royalties are fine -- it depends on where you draw the line on fair use -- but they should go to the artist or publisher, not a random web site with no particular rights to the work who just happened to aggregate it. That's not how IP works.