Advertência: você realmente não quer que seus usuários sejam "Administradores" em seus computadores. Você deseja encontrar um método para automatizar a distribuição de software (consulte Instalação em massa em computadores com Windows em rede ? entre outras respostas de falha do servidor) em vez de permitir que os usuários instalem o software por conta própria. (Existem várias razões pelas quais você realmente não quer isso - expor a empresa à responsabilidade por software não licenciado, poder instalar softwares maliciosos e simplesmente estragar seus computadores são alguns bons.)
Dito isto, Grupos restritos funcionalidade na Diretiva de Grupo é o que você está procurando. Ele automatizará o aninhamento de grupos em um número arbitrário de computadores.
Em vez de criar um pesadelo para si mesmo depois (para não mencionar uma situação política em que você nunca pode recuperar os direitos de "Administrador" dos usuários), recomendo que você pense seriamente sobre como implementar o software centralmente primeiro.
Editar:
Minha resposta é: gerenciar atualizações para o Adobe Reader é a mesma resposta Eu daria a você re: gerenciando atualizações para o JRE e outros softwares "malignos necessários" como este. Eu desenvolvi um processo coordenado de instalar o software com a Diretiva de Grupo e atualizá-lo implantando novos pacotes quando os patches são lançados.