Fix: Remove must be in different TX than Put
* otherwise we may encounter a long window when one entry is already removed but the other is not inserted yet