AI are good enough with huge conventional armies not requiring finesse. Think LA Ermor (though I don't like LA). Setting such nations as opponents coud be more challenging... Also, fewer AI players per map seem more dangerous as they gain momentum before you meet them, not grind each other to impotency. I prefer Impossible/Random setting, but Agressive AIs may be more dangerous. There is also a possibility to edit maps so that opponents get, say, particular Pretenders.
Rout: Yes.
Finding: I don't know a way. Renaming is helpful, and joining commanders into groups also, but... Another thing useful in this regard is to save mages' scripts - also not a panacea, of course.
