How many individual keys are you clearing in each transaction? In past we have experienced that keeping the number of cleared keys operations per transaction to a small number (<~10) was helpful. But we did not have anything concrete to explain this behavior.