Good call.  Here's the end of the logs doing what you said:

---

E0511 20:19:00.708403       1 node_lifecycle_controller.go:154] error checking if node agrippa is shutdown: ProviderID "" didn't match expected format "openstack:///InstanceID"
I0511 20:19:00.836908       1 event.go:258] Event(v1.ObjectReference{Kind:"Node", Namespace:"", Name:"agrippa", UID:"a08bd7e1-7538-42dd-ab67-8803417c5a08", APIVersion:"", ResourceVersion:"", FieldPath:""}): type: 'Normal' reason: 'Deleting node agrippa because it does not exist in the cloud provider' Node agrippa event: DeletingNode
E0511 20:19:25.859834       1 node_lifecycle_controller.go:154] error checking if node agrippa is shutdown: ProviderID "" didn't match expected format "openstack:///InstanceID"
I0511 20:19:25.983624       1 event.go:258] Event(v1.ObjectReference{Kind:"Node", Namespace:"", Name:"agrippa", UID:"c19e2bb5-e45f-491c-8d11-67b5537b875a", APIVersion:"", ResourceVersion:"", FieldPath:""}): type: 'Normal' reason: 'Deleting node agrippa because it does not exist in the cloud provider' Node agrippa event: DeletingNode
E0511 20:19:46.030642       1 node_lifecycle_controller.go:154] error checking if node agrippa is shutdown: ProviderID "" didn't match expected format "openstack:///InstanceID"
I0511 20:19:46.170501       1 event.go:258] Event(v1.ObjectReference{Kind:"Node", Namespace:"", Name:"agrippa", UID:"e90d4b0a-f0ee-4e27-8d66-0da6a8bd8549", APIVersion:"", ResourceVersion:"", FieldPath:""}): type: 'Normal' reason: 'Deleting node agrippa because it does not exist in the cloud provider' Node agrippa event: DeletingNode
E0511 20:20:11.193591       1 node_lifecycle_controller.go:154] error checking if node agrippa is shutdown: ProviderID "" didn't match expected format "openstack:///InstanceID"
I0511 20:20:11.488352       1 event.go:258] Event(v1.ObjectReference{Kind:"Node", Namespace:"", Name:"agrippa", UID:"46fa58d7-ba56-4e05-8690-6e068efcbe3b", APIVersion:"", ResourceVersion:"", FieldPath:""}): type: 'Normal' reason: 'Deleting node agrippa because it does not exist in the cloud provider' Node agrippa event: DeletingNode
E0511 20:21:46.530713       1 node_lifecycle_controller.go:154] error checking if node agrippa is shutdown: ProviderID "" didn't match expected format "openstack:///InstanceID"
I0511 20:21:46.662844       1 event.go:258] Event(v1.ObjectReference{Kind:"Node", Namespace:"", Name:"agrippa", UID:"0241a0e0-9158-4a9c-9581-0de920f1aae1", APIVersion:"", ResourceVersion:"", FieldPath:""}): type: 'Normal' reason: 'Deleting node agrippa because it does not exist in the cloud provider' Node agrippa event: DeletingNode
E0511 20:26:01.752260       1 node_lifecycle_controller.go:154] error checking if node agrippa is shutdown: ProviderID "" didn't match expected format "openstack:///InstanceID"
I0511 20:26:01.885283       1 event.go:258] Event(v1.ObjectReference{Kind:"Node", Namespace:"", Name:"agrippa", UID:"c51d161c-df6b-4813-beaf-0b8d4823b952", APIVersion:"", ResourceVersion:"", FieldPath:""}): type: 'Normal' reason: 'Deleting node agrippa because it does not exist in the cloud provider' Node agrippa event: DeletingNode

---

I suspected something like this for that and Cinder.  I can try modifying the daemonset to only use the node labels that match openstack nodes if you think it will help.  Otherwise, not sure what needs to be done to the controller manager to allow this.