You have the wrong text in your autoexec.bat:
The "/y" stops the prompt asking you if you're sure you want to delete it. It deletes before Windows loads.
You could also do:
del c:\windows\recent\*.lnk to delete recent files
Hope this helps!
Wow, it's been a long time since I've been here..