Second, this ruling creates a cause of action against the search engine to delete the search data, not the poster of the information himself. The search engine has very little interest in maintaining individual search information prepared by third parties. As such, the search engine will typically just roll over and remove the search information because it gains very little by maintaining the search information. The search engine will likely rarely fight any such request, even if that request falls outside the rulings of the court..
This is how data protection works already, though. Bodies such as government agencies and corporations should not keep information for longer than it is useful, and you have the right to ask for it to be removed from their records.