Como você não teve outra resposta, deixe-me apontar alguns pensamentos.
Primeiro, o Unix tem um comando "sudo" legal que permite que as pessoas se elevem, mas apenas para executar um determinado comando. A última vez que verifiquei, se bem me lembro, o Microsoft Windows não oferece uma capacidade semelhante.
Em segundo lugar, se você quiser apenas enviar uma mensagem, talvez seja possível fazer isso de outra maneira. Por exemplo, se você fornecer aos computadores um "respond-message.bat" que abra o Bloco de notas, permitirá que um usuário digite uma mensagem, salve o arquivo e copie esse arquivo para o SMB. Ou FTP. Só porque a mensagem de saída usa o comando msg, não significa que a resposta deva voltar da mesma maneira.