They found this idea of scrubbing search engines as some kind of way to add resistance like going to the basement of a newspaper was a resistance, while not actually censoring the newspaper itself, because it is information and it was published. There is also this idea that even if what you did was wrong (but I guess it's also for victims) you should not be nagged about it all the time, the idea of redemption.
In this case, the EU is trying to balance a right to free speech with privacy rights that have a history of very strong protections in Europe, on the assumption that violation of privacy rights can be a direct harm to people, and your rights to free speech does not extend to violate my rights to privacy to the extent of potentially causing harm unless there are yet other interests that factor in (such as public interest is, say, knowing whether or not a public figure is corrupt).
Further, if Google wants to make the argument that its index is expression, then it'd open the floodgates to get sued for any defamatory material, copyright violations etc. in its index. At least in Europe I doubt Google can get away with claiming its index is expression without being in for a world of hurt.