Thanks for the replies.

I decided to play Egypt on VH/H. You guys were right, the troops have less moral and tire easier. They were all exhausted at the end of battle, instead of "winded".

Even though I lost half my men, it was more epic that way.

And it was cooling seeing my men raising their scimitars in victory over a pile of smelly dead bodies.