When deleting an entity, take a snapshot of it and immediately remove it from the store. Upon API success, finish cleaning up the store. Upon API failure, revert the change by reimporting the snapshot.