When in views other than "All Email" give the "Select All" option instead of selecting each one manually.
Today only in the main mailbox is the "Select All" option available. This should be an easy code fix to allow for any type of view in the dropdown selection. I thought it was previously was available but went away with one of the updates so maybe it's just a bug that can be fixed. If the rules are there in your code, run a test and see where it's failing.