Desculpe, mas você não entendeu a restrição. O usuário tem acesso à pasta no servido e ao arquivo executável, mas não tem permissão de instalá-lo no seu sistema local, oras. Aí será sempre necessário acesso administrativo, ao menos no instalador, que muda de nome periodicamente.
Isso não tem nada de anormal, excepto se o utilizador for administrador terá sempre que colocar a senha de um administrador para poder executar o instalador.
O nome do executável não deve ter qualquer influencia porque certamente que o software ao procurar a actualização e encontrar uma vai "lançar" a execução do executável correspondente a mais recente versão e instalar. Isto também não é muito complicado.
Agora se este software está a ser usado em ambiente empresarial é muito normal que as empresas não queiram permitir a instalação automática, pela simples razão de que alterar este tipo de politicas pode levar a permitir que os utilizadores instalem o que quiserem. Esta restrição é usada por muitas empresas para controlar o software que é permitido o uso e instalação no seu parque de máquinas.