While I have a total army strength a little over 23k, my last few fights (against outer ring) have been with armies of strength: ~7600, ~7600, ~6000, ~6500.
My point is that in general, you want to use as small an army as possible, to get more exp, and also that if you play around with it, and...