You are only considering the censorship aspect, and seem to be ignoring the privacy aspect. When people call this EU policy censorship, I can't help thinking that they consider all forms of privacy protection as censorship.
And I see including the message only on affected pages as a kind of circumvention of the court ruling, because then the privacy of the individual is not really protected. Seeing such a warning only on an affected individual's search page would prompt searchers who are not already aware of any issue to look deeper, and probably find the information. (Which is why you want this I guess, since you seem to dislike the court ruling, and this would effectively circumvent it.)
And I see including the message only on affected pages as a kind of circumvention of the court ruling, because then the privacy of the individual is not really protected. Seeing such a warning only on an affected individual's search page would prompt searchers who are not already aware of any issue to look deeper, and probably find the information. (Which is why you want this I guess, since you seem to dislike the court ruling, and this would effectively circumvent it.)