This sounds like an incredible idea.  The only other addition I would think about, is maybe integrating the ability to colonize other worlds found in SC3.

The AI could expand as well resulting in a vastly different game every time while staying true to the original story.