As of this week you'll now be able to archive any of the messages in your inbox or sent folder.
This red button is available in both the list view and while reading an individual message.
If you change your mind, you can move something back with the orange Unarchive button.
Obviously this doesn't permanently delete the messages, but we hope it will be useful nonetheless.