There is no mechanism for patrons to opt out of search history on the OPAC. This should be something added to opac-privacy.pl.
Maybe it should even be opt-in or optionally so? That could help where laws etc are stricter.
I forgot: +1 :)