Strong disagree. If I make a website people like, and Google links to it, should Google have to pay me? If so, Google basically can't exist. The record keeping of tracking every single little website that they owe money to or have to negotiate deals with would be untenable. And what happens if a large tech journal like CNET or ZDNet Links to the website of a company they are writing an article about? Do they have to pay for that? Is the payment assumed by publicity? Is it different if they link to a deep page versus the front page?
What you are talking opens up a gigantic can of worms that there is no easy solution to, if there is any solution at all.
I will absolutely give you that what Google is doing is shitty. If Google is basically outsourcing their cache to IA, they should be paying IA for the additional traffic and server load. But I think that 'should' falls in line with being a good internet citizen treating a non-profit fairly, not part of any actual requirement.
And, with respect, this view is more naive (IMHO) because it's focused by size of company, and you can't do that. You can't have one set of laws for small companies and another set of laws for large companies.
So if Google has to pay to link to IA, then so does DuckDuckGo and any other small upstart search engine that might want to make a 'wayback machine this site!' button.
Google unquestionably gets value from the sites they link to. But if that value must be paid, then every other search engine has to pay it also, including little ones like DDG. That basically kills search engines as a concept, because they simply can't work on that model.
Thus I think your view is more naive, because you're just trying to stick it to Google rather than considering the full range of effects your policy would have.