I'm using a different set of custom/heat/tripleo elements on a rhel7 image and I've run in the same "Cannot uninstall 'virtualenv'. It is a distutils installed project and thus we cannot accurately determine which files belong to it which would lead to only a partial uninstall." error.
I've worked around it by setting DIB_INSTALLTYPE_pip_and_virtualenv to "package".