Dont forget that the history folder works to save all the webpages he visits as well, plus its easier to see where he has been with the history folder. If you have to use a spy program, get a keylogger.
As allen said embarrassing him, by confronting him about it should be enough for him to stop. After you confront him about it give him the "birds and bees" speech to really get him embarrassed.