Se você marcar a caixa de seleção intitulada "Desinstalar este aplicativo quando ele estiver fora do escopo de gerenciamento", na política de instalação de software ele será desinstalado.
Os pacotes instalados pelo GPO são removidos automaticamente quando o GPO não se aplica mais?