Even with latency and random failure, delete works! (I think)