Implement `AssertExists` and `DeletePrefix` calls