I cannot see where in that blog article that they say to add the re-installed host back into the original vSphere cluster in the vCenter inventory - in 6.6 and later vCenter is responsible for pushing down membership changes based on the vSphere cluster members so if you don't add the node to this then regardless of whether you try to join the cluster manually via CLI, the node won't have unicast list it needs to communicate with the other nodes and the other nodes won't have unicast entry for the 'new' node.
Follow the steps here:
VMware Knowledge Base
If it is still partitioned then either manually populate the unicast lists or click the 'vCenter is Authorititive' button in the Health UI
VMware Knowledge Base
Edit: No you don't need to delete the vSAN partitions from the disks and it is preferable that you don't do this.
Bob