Eu encontrei uma solução temporária para o meu problema. Existe uma maneira de contornar o prompt do UAC, criando uma tarefa usando o recurso 'Agendador de Tarefas' do Windows. Aqui está o link para o site que eu me referi.
Basicamente, eu era capaz de criar um atalho que executaria meu programa com os mais altos privilégios administrativos, ignorando o prompt do UAC. Vai atualizar a resposta Se eu encontrar uma solução melhor.