The nova api can return instance records for an instance that has been
deleted. When it does this the status should be "DELETED". This means we
should check for the instance to have no more record or if the record is
present check that the status if DELETED.
Change-Id: I7ad753a3c73f3d2cd78f4a380f78279af9206ada