Alexander sounds very likely indeed, the hints fit very well, but I see a few problems with it. First, it would probably have to be terribly short. Even if the grand campaign started when Philip II started his reign, you'd have about 36 years until Alexander's historical death, and by then if even you played historically you'd have most of the "world" in your hands already (unless the map is extended from Iberia to the whole of India). Even if you extend the timeline after that, it's just 79 years before the period covered in EU:Rome begins (359 BC to 280 BC). That's why I'd see it working better as an EU:Rome expansion.
Another problem would be the possible lack of playable countries, and especially of playable interesting countries who can actually do something in the available time. Unless of course they make the game so that any country can do what Macedonia did when played the "right" way. I'm not sure how I'd feel about that, to tell the truth...