After playing the game a many times now, it would be fun to try out different campaigns or actually playing the actual storyline of the original trilogy. Ideas?

Three. Edge of the Empire, Age of Rebellion, Force and Destiny

You could try to spin it toward TFA by reducing the number of ships the Empire (read First Order) can produce and keeping the Rebels (read Resistance) essentially the same. The biggest difference is that the FO also gets a hidden base, and the Resistance and the FO both draw probe droid cards to discover each others' whereabouts. The FO can even get a single Death Star (starkiller base) but it cannot move and must be destroyed after a ground victory rather than a space victory (still must have 1 fighter survive). Goal of the Resistance becomes to convince Senate worlds that the First Order is a threat in order to lend aid to the Resistance with a secondary win condition that allows for victory if the First Order base is destroyed. Once the Resistance grows strong enough to defeat the First Order, the First Order loses. The First Order's goal is to wipe out the Resistance via the hidden Resistance base. The First Order treats "Construct Death Star" cards as "Move [Hidden] Base" cards and resolves them in the same way that the Rebel player would in a normal game.

This sounds like a start, but I fear there would be too many details and game balancing to make it really work.

For starters, I think you'd need two probe decks.

This sounds like a start, but I fear there would be too many details and game balancing to make it really work.

For starters, I think you'd need two probe decks.

It would be difficult to set up, but I think you'd only need one probe deck. Your job in finding the other player's base would just be that much harder. Anyway, I was just tossing it out as an idea since no one else was suggesting anything. I've only played twice so I'm not bored of the standard play yet. If I ever decide to take this anywhere, I'll share what I come up with.

With Rogue One coming out I think one could backtrack the setup of the game to approximate the conditions of the movie. The Empire starts out with a Death Star Under Construction at a remote system of its choosing with the Death Star on the 3rd slot of the build queue. To reflect it's fledgling status before it's "first victory" mentioned in ANH, the Rebels start with the Reputation Marker on 16. Each faction only starts with two leaders (Vader & Emperor, Mon Mothma & Dodonna), with the other starters coming one turn at a time - in essence this is like rolling back the start of the game two turns (like what is done in modifications of Axis & Allies to reflect 1939, 1940, etc scenarios).

The Empire could begin with one more subjugated system in addition to the starting three but the same number of units, making them thinner at the start, while the Rebels could be allowed to spread out their starting units more to strike vulnerable systems. It gives the Empire two more turns to consolidate and look for the base at the expense of waiting for the Death Star to be operational while the Rebels can still get started with their objectives and try to peel those Death Star Plans as soon as possible. Just spitballing a bit, this would definitely need to be playtested.