The simplest way would be to loop through the Deleted Items folder and delete each item found there. That will permanently delete the messages.

http://www.codeforexcelandoutlook.co...expired-items/