Walrus: Delete object should look only for the latest delete marker before deleting the object

Partial fix for EUCA-8154