Well, you seem to know how to get Message_IDs so have a look at some of the exim stuff I noted over
here...
basically:
Remove a Message from the Queue:
Code:
exim -Mrm <MessageID>
but I forget how to "get" MessageID as I haven't had to support a mail-serving exim host for over 2 years.
You
will have to "chop it up" (the exim -Mrm...parsing) I believe as removing 2 million+ messages would be a nightmare.
Edit0:
http://bradthemad.org/tech/notes/exim_cheatsheet.php