As such there are no errors in the vdsm log.
Maybe you can try these steps again
ovirt-hosted-engine-cleanup
vdsm-tool configure --force
systemctl restart libvirtd
systemctl restart vdsm
And continue with the hosted engine deployment, in case the hosted engine deployment fails you can look for errors under /var/log/ovirt-hosted-engine-setup/engine.log