Existe alguns macetes, por exemplo se você digitar no executar o seguinte comando: %windir%
então você irá para o diretório do windows, sem ter que digitar o caminho completo...
existem outros macetes como este... só buscar na net...
outra coisa é consultar as variáveis de ambiente, ou no registro do windows, mas não posso te garantir até que ponto os BATs ou VBSs tem direito de ler e editar lá...
outro ponto a ponderar, é o fato dos direitos de usuários (nem sempre o seu usuário terá direito a deletar determinados arquivos ou acessar determinadas pastas...
segundo ponto: arquivos podem estar em execução pelo programa a ser deletado, ou seja você terá que finalizar o programa antes de deleta-lo ou seus arquivos... (se conseguir, pois alguns não deixam como é o caso dos antivirus por exemplo, que te perguntam algumas coisas antes de finalizar ou simplesmente pedem senha para finalizar...)
enfim como são muitos milhares de programas existentes, você precisaria montar uma lista dos quais deseja desinstalar, e estuda-los para ver como agem e como se instalam no sistema... ficaria algo muito específico, e teria que ser diferente para cada soft...
terceiro ponto a ponderar: o usuário pode ter instalado em diretórios ou unidades diferentes dos padrões do programa, o que dificulta mais ainda.