Isso é o que eu fiz para o Ubuntu 16.04:
sudo apt remove --auto-remove open-vm-tools
sudo apt purge open-vm-tools
Ele se queixou de não poder excluir um diretório, pois não está vazio, então eu removi manualmente um arquivo que reside nesse diretório usando:
sudo rm /etc/vmware-tools/scripts/vmware/network.old.0
E agora você pode executar o vmware-install.pl novamente.