Fix mass deletion quirks, including test failing due to unicode issues.

Same here, we need to be more specific on what is invalid.