"Secondly, have a campaign option that scripts all the countries for historical accuracy, meaning the English never pushed so far East that they met the Byzantines in battle."

That would be lame. As was said above, this would just detract from the fun and unpredictability of the game.