Add concurrent remove/replace methods