Currently, when items are deleted from the AGO Data Store, the Data Store Size is not updated. I've done two rounds of cleaning over the past month, deleting hundreds of GB of data, and the reported data store size has not changed, ever.
If we are going to have to manage our Data Store size, we need effective tools to do so.