The shortest game is Victoria with approx. 31,000 turns and the longest is Hearts of Iron II Armageddon with approx 246,000 turns and it seems that East versus West would have approx. 395,000 turns if it's hours basis. 395-1066 would make approx. 246,000 turns like HOI II Armageddon. The game that would need to be splited is imho Europa Universalis, so we could have one game more focused on renaissance and wars of religion and another game more focused on Westphalian nations. About Medieval, Revolution and Napoleonic era, EU totally fail his job.
How about:
circa 510BC - 75AD : Rome
classical antiquity political game : you play factions inside realms.
Objective : make your realm uncontested in the Old-World, make your faction take the control of the realm, and transform the head of the state as an hereditary title.
From the founding of Roman republic and Athenian democracy to the Vespasien hereditary principate (approx. 214,000 turns)
69AD - 500AD : Decline of the Roman Empire, A Rome game
Late antiquity political game : you play factions inside the Empire.
Objective : become emperor instead of the emperor without weakening too much the Empire against barbarians.
From the assassination of Alexander Severus to the collapse of the Western Roman Empire (approx. 158,000 turns [days])
493AD - 1000AD : Renovatio Imperii, A Crusader Kings game
Early Middle-Ages dynastic game : you play dynasties.
Objective : restore and keep the Western Roman Empire
From the foundation of the Ostrogothic kingdom in Italy to the restoration of the Western (Holy) Roman Empire (approx. 186,000 turns [days])
962AD - 1500AD : Crusader Kings
Classical Middle-Age dynastic game : you play dynasties.
Objective : make your dynasty prestigious, pious, and powerful
From the foundation of the HRE to the discovery of New World (approx. 197,000 turns [days])
1453AD - 1660AD : De Principatibus, an Europa Universalis game
Renaissance & Religious War empire building : you play nations
Objective : transform your feudal state into absolute monarchy.
From the end of the Hundred Year War to the end of the Thirteen Years War (approx. 76,000 turns [days])
1659AD - 1790AD : Age of Enlightenment, an Europa Universalis game
Westphalian sovereignty empire building : you play nations
Objective : become the most prestigious nation and dominate the world
From the Treaty of the Pyrenees to the end of the American Revolution (approx. 48,000 turns [days])
1784AD - 1820AD : March of the Eagles, an Europa Universalis game
Revolutionary and Napoleonic war game : you play nations with a military focus
Objective : dominate the world
From the Peace of Paris to the end of Revolutionary and Napoleonic wars (approx. 53,000 turns [morning/afternoon/evening/night])
1815AD - 1940AD : Victoria
XIXth century economic game : you play nations with a politico-economic focus
Objective : become the most prestigious nation
From the Second Treaty of Paris to the rise fascism (approx. 46,000 turns [days])
1913AD - 1925AD : Great War, an Heart of Iron game
Great War and Russian civil war game : you play nations with a military focus
Objective : Won the war
From the Treaty of Bucharest to the end of the Great War and of the Russian civil war (approx. 105,000 turns [houres])
1935AD - 1955AD : Heart of Iron
World War Two war game : you play nations with a military focus
Objective : Won the war
From the Invasion of Ethiopia to the end of World War Two (approx. 176,000 turns [houres])
1945AD - 1991AD : East vs West, an Heart of Iron game
Cold War game : you play nations with a military focus
Objective : Won the war
From the end of World War Two to the fall of one of two SuperPowers (approx. 404,000 turns [houres])