Parallel Key Removal