Parallelize deletes and fix signature of delete/insert to provide better error visibility

Test Plan: -

Reviewers: marcua

Reviewed By: marcua

Differential Revision: https://phabricator.locu.com/D7139