A group like this does provide some interesting challenges.
First of all, I would avoid brutes. They have higher hit points and lower attack bonuses and that is going to drag out the fights. Soldiers are better opponents for them.
Second, use plenty of minions. The more attack rolls you get on...