It would be easier to create a script that calls the exe then create a shortcut to that script. Without a shortcut of some kind, it would probably have to be built into the package. You could even create a shortcut that did something like "c:\scriptlocation", "c:\executable\location.exe" in your shortcut.
Depending on your OS, it will still nag the crap out of you when you try to run those though.