Versioning and out-of-order deletes

Opened issue: https://github.com/elasticsearch/elasticsearch/issues/1351