For large domains where the same email has been sent to more than about 5000 users, email search logs exports are not complete data. A more complete (albeit less performant) approach for deletion in these cases would be to take a single message ID (or list of message IDs) for domain wide deletion, and iterate across all user inboxes.
Guest
I added my votes before I had figured out how to use Gopher for Gmail. The Purge Mail button was a little scary without a whole picture of how the system works. I didn't realize that I had to export an Email Log Search first. I haven't needed to remove emails from that many accounts yet, but I expect it might be necessary in the future. I removed 1 vote now that I know more about the product. Does the Gmail Log limit mean you have to run the same search multiple times to clear the message from that many users?
Attachments Open full size
See this Google help article for relevant details on the size limits of Gmail Logs Search results
Attachments Open full size