Fix up latency-recording test to account for multiple calls
Fix up the deletion operations to be batched into one Thrift request