But doing the delet in two stages does reduce the risk a bit doesn't it??

We never delete anything in one go!!! What we do is change its name by prefixing XXX to its name, and then later delete all the XXX's. ...