Es wäre möglich folgendes zu versuchen:

VORSICHT - KANN IN DIE HOSE GEHEN
Schreib ein Programm, welches folgendes tut:
In den Command-Handler der Exe-Datei ein Programm (in Registry unter HKCR\.exe) welches als Parameter das eigentliche Exe-File bekommt. Jetzt musst du den Namen überprüfen und dann mit CreateProcess die Exe starten falls erwünscht. Aber Achtung! Durch falsche Handhabung kann man Win dazu bringen gar keine Exe-Files mehr auszuführen!
Ich weiß nicht ob es mit Win2000/XP noch funktioniert.