Only method without any needed user-authentication i can think of right now would be to use delmsg.
To select all those Messages i guess you will need to query the individual sqlite-db for each Mailbox for those Mails. A quick look into my exchange.sqlite3 didn't show the obvious "Date".
The Tables should be "messages" and "message_properties". But you will have to lookup the Proptags.
This is just a guess as i haven't looked that deep into it for now...
I only handled the "trashbin" which doesn't care for $date :P.
Look for Empty "Deleted Items"