Is he cleaning the list in IE only ? Did you check the temp files ?

Also if these are your computers he is working you, you can install software that can monitor every move he makes then save it to a file for you to view later. If you wanted you can even log every keystroke he makes by simply downloading a keylogger program onto that computer.