I also would not test removal and putting in the same method. I would create 1 test where you test if everything works fine with a removal. One test where everything works with a single put.. And with whatever else is needed.

And then create a stress test where you pound the system for a bit with a whole bunch of changes.