It occurs to me that another possibility is to make only the Trash folder maildir, but I think Tbird only allows setting the "folders can contain both messages and folders" option account-wide, not per-folder.