Well, I just discovered the answer myself. Now why couldn't I find this
before I posted?
Anyway, in case someone else has the same question, I found you can go to Message > Options > Email Reconciliation, then select "Purge Deleted Items" with the scrollwheel.