I recently began setting up logon scripts for our domain users. The primary purpose of this is to map network drives via "net use". However, most of my machines already have drives mapped perisitantly ...

Logparser can pull lastwritetime, and supports recursion. You might be able to use it for the files. Delete them, and then work on the empty directory problem ...