Add tests for DELETE versioning and make Redis follow them.