IntegrationTests: add test for deletion

[ikopylov]

We can extend put-get-exist test by adding deletion of the half of the records, then reading the deleted ones and checking for existence on them, then writing new ones on top of the deleted ones, and again reading and checking for existence