Comment 5 for bug 1646255

Looks like you have to delete the compute node from the database manually as we have no APIs to do it:

http://www.thereluctanttecchie.com/openstack-removing-a-compute-node-in-icehouse/

There are several articles and support pages around similar to ^ so we need to handle that 404 in the services API code and ignore it.