Find val, remove-val, and insert-val and cached size works. Tested and balanced. k/v in place.