My previous question about slow Batches probably was to focused on a specific problem, so I try it again much broader.
What are general rules of thumb to make a slow Batch faster?
Although I added 2 of my own findings as answers, I want to invite others to contribute answers as well.