Is it possible to connect to a remote machine and delete files from it? If not, are there any other approaches that can achieve this task?
One thought is that I could create a service that runs on each machine, implement a method that deletes local files, and then send commands to that service.
If you can reach it through a standard unc network path, then that is the easiest way.
\\machinename\c$\. You have to be an admin on the machine to reach that path. This works with the System.IO objects (File, Directory, etc.)