Irgendwie gefällt mir das alles nicht, wenn ein Programm nach der Deinstallation noch irgendwo Daten hinterlässt.
Dann ist es wohl doch besser, in die Registry zu speichern...
denn da ist es einfach, die Einstellungen eines Programms bei allen Usern zu entfernen:
Einfach in einer For-Schleife alle Unterschlüssel von HKEY_USERS durchgehen