Add benchmarks for removal by key