At this scale, does it really matter? Right now everything I record in the cloud has an infinite history attached to it, so nothing is ever really "deleted" as I understand it, the index merely points to the latest version of a file.
If the deletion is meant as a security feature, then you can "delete" a file by making it encrypted and deleting it's decryption key.