Removed ESXi host from vCenter that contained the vCenter VM - errors trying to add back to VC

I removed an ESXi host from vCenter that contained the VCenter VM.  When trying to add that host back to VC, I am getting the error:

Datastore 'Esx12_DS1' conflicts with an existing datastore in the datacenter that has the same URL.

I do see that the datastore (Esx12_DS1) still exists in VC in the datastore view.  So I can see why I am getting the error.  How can I resolve this?