Can you write this in such a way that does not duplicate most of all the code in DeleteAllKeysInListTest?  We will likely improve the base strategy in the near future and trying to port improvements, e.g., #1442, to both variants will be painful.