Obrigado pelas respostas, foi assim que acabei resolvendo:
- Crie uma tarefa agendada no agendador de tarefas. A tarefa agendada inicia o aplicativo. Configure a tarefa para ser executada no nível de privilégio mais alto.
- Crie um atalho na área de trabalho de todos os usuários que precisam executar o aplicativo. O atalho acabou ficando assim:
C:\Windows\System32\schtasks.exe /run /tn "Name of task"
A única desvantagem disso é que eu preciso criar uma tarefa separada para cada usuário, mas acho que funciona muito bem.
Obrigado a todos.