Add a new concurrent map that can handle defunct keys