Could you add the possibility to apply tags through the API when deleting a page, like what has been done recently for regular edits ?
I'm using tags for identifying edits made by WPCleaner, and its main actions are page edit/creation through action=edit (which can be tagged), and page deletion through action=delete (which can't be tagged).
It currently looks strange in some cases: creation of a TODO subpage is tagged as WPCleaner, while its deletion when all actions are done has only a comment saying that it's done through WPCleaner.