SAMZA-254; improve store.all call time in cases where there are a lot of deletes