We also make an effort to block this.
I'm curious to know what the importance to prevent users from clearing history is...
I am not as concerned about end users doing this because I have a filtering solution in place that logs traffic/history. This is certainly nice to have for a secondary way to show use/history, but I don't rely on this as a tool or single source of data.