Problem is not directly in what user runs, but what are consequences of running exe.
Try to follow exe running with process monitor (sysinternals) and assign appropriate rights to all target objects (directories, registry,...).
Sometimes there are workarounds using GPO, schedule task, etc
Generaly try to avoid situations like allowing general user to do administrative work. IMHO there is something wrong in design.
HTH
Milos
