I have not had that problem with Eastern Mercenaries, it may be because after I upgraded I switched to Huge unit size. In Huge unit size cavalry and chariots are less effective because the cavalry can't just roll from one end of a unit to the other as easily and the units are deeper.