Added a benchmark test for delete.

Write locks are held for a shorter period of time. Having one
per level would still help concurrency the most though