Google never signed a contract with Genius? How would violating a terms of use they were never subject to be illegal?
When Google has the ability to levy taxes, things will be very different all over.
You are aware that Google scrapes almost every page on the internet, without having any agreement with most of them, right?
Yes, you can add noindex and robots.txt to tell them you'd like to opt-out, but:
a) That only works so well, and b) they're default is to use your page without your permission.