The problem is that this is not just humans versus corporations/machine, this is human rights vs human rights. Free Speech Vs the Right to be Forgotten, why does the latter, which is no where codified, larger then the first which has been for centuries?
It isn't "larger." We've always accepted there must be some limits on free speech. In the U.S., you can't incite people to riot lawlessly, for example. In much of the EU, there are stronger restrictions, like not being able to publicly insult someone else's reputation (e.g. in Germany), an idea that goes back quite some time. (Even in the US, it used to be justification for a duel, a practice which I believe had its roots in medieval Germanic trial practices which could involve combat.)
This seemingly novel "right to be forgotten" is simply an extension of much older law like this in the EU, which prevented punishment for offenses after time has been served. (Ever read Les Miserables, for example, where Jean Valjean is supposed to go about for the rest of his life carrying a yellow card branding him as a convict for stealing a loaf of bread? That kind of crap was real, and reforms ere implemented to allow convicts to move on after time was served and they were "rehabilitated" -- they were essentially granted the right to have their past forgotten.)
So this isn't a new right, and it has been codified in various ways before. But even if it were, rights have to evolve with technology. Before the printing press, there was no reason for "freedom of the press," but after a century of governments trying to suppress it and control it, a movement to assert this right began in earnest in the 1600s, which we now accept to be a bedrock principle of law. But the right not to be publicly defamed is much older than that, so how do we adjudicate between these in the present case with Google?
I'm not saying that the EU ruling is actually workable right now, but your assertion that this is entirely new legal territory is demonstrably false.
You should do things considering that it may get put out there. Why should I not be able to know that someone I may be hiring makes bad decisions just because they dont want me to know they did something stupid?
First, because we've fought wars over the right to live our private lives without government or others tracking everything we do.
But if you need a stronger justification: because something may actually be false information, or it may present information in a misleading way. Lots of people are charged or arrested or whatever everyday and ultimately released because the allegations turned out to be false. But all those newspaper stories which are technically okay because they say "alleged" never go away, and since dropping charges rarely sells news as well as the initial outrage, newspapers and media often never even bother reporting that charged or were dropped (or never even filed) or the person was acquitted. Even if the newspaper prints something about that in a blurb on page 20, is your employer going to go through hundred of Google hits to find that, or just read the headline in the top links that you were accused of child abuse or whatever? (And by the way, just for one example, if you think false accusations of child abuse or neglect are rare, look up the stats -- child protection services in the U.S. removes something like 100,000 kids per year for allegations that ultimately turn out to be completely unsubstantiated... and that's not even counting the questionable cases.)
Your latter argument is poor, as there are already laws that work well at getting rid of libel/slander...
The standard for libel or slander is quite high in the U.S., particularly against a news media source. (It varies in other countries.) You basically need to show that a news source acted with "reckless disregard" for the truth, and often a few "alleged" adjectives serves as sufficient protection.
I don't know what a workable system should look like, and this current Google thing has a lot of problems. But the questions do deserve to be asked, because we are dealing with conflicts between long-standing "rights," which are just framed in a new way and more prominent in an internet age.