I also would like to see mercenary availability to be reduced somewhat. I have seen the A.I. spam them under certain conditions, especially early in the game when you've just crushed their main army.