Does anyone have any idea how to make Evolution actually delete messages when you hit the delete key, rather than striking through them and then having to expunge them?

You could select "Hide deleted messges" in the view menu. Messages will be deleted from the folder when you emty trash.

Duh.
Thanks.