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

Adding the raised error to the message would ease debugging.