Making deletion tests more stringent