I would like to stress that this is a very new development. As such, I think it merits discussion beyond a simple black-and-white free speech analysis. I would urge you all to look beyond abstract principles and consider also the human impact that these policies have on actual people's lives. Try to imagine, if you can, what it's like for a person who has done the hard work to right their wrongs after landing in the news. Don't they deserve to be allowed to shut the door on their past when it's no longer who they are?
I also think it's important to note that we (in the U.S.) do already recognize such a right when it comes to criminal records, through expungement proceedings. We routinely remove convictions from people's criminal records. I don't think any disagreement with this "right to be forgotten" is complete if it can't be reconciled with that.