Como você já conhece o SetACL e como usá-lo para permitir que um usuário controle um serviço, basta usar Tarefas agendadas para executar regularmente o SetACL.
Configure a tarefa para repetir em um intervalo pequeno, como o maior tempo aceitável que o usuário não pode controlar o serviço, após uma reinstalação.
Editar
Como você diz, é meio hacky;).
Outra opção, como Adam menciona, é usar os GPOs para impor sua ACL.
Para serviços não padrão do Windows, você terá que instalar e executar o Console de Gerenciamento de Grupo , no computador em que o serviço está instalado. Em seguida, faça o seguinte:
- Inicie o GPMC.msc no computador
- Edite um GPO existente ou crie um novo que se aplique ao computador em questão
- Expanda Políticas , Configurações do Windows , Configurações de segurança , Serviços do sistema
- Abra as propriedades do serviço em questão
- Defina o modo de inicialização e edite a permissão conforme desejado