Adding longevity to RPG like experience and role of dynamic storytelling

What are the ways that add longevity to RPG like experience.

There is a standard set of options already explored by many RPG games.

1) Multiple classes

2) Choices and consequences

3) Multiple paths to objectives

You all have seen this in other RPG games and those may add worth to replaying game more then once.

But there is one thing missing here.

Take for example 4X games. What is their main component that makes them fresh?

Exploration and randomness of situation. No any game is the same. While flow of each game may be similar (getting more powerful over time and dominating opponents) each is the unique experience.

So, since Star Control in its core is exploration adventure game, more then traditional RPG, I think adding these elements may help the game in achieving better replayability and longevity.

 

.

 

For example, lets what if SC2 had random map, instead of fixed one?

Each playthrough and early exploration would be different. The quests would be done in different order too. The types of ships the player would have access would differ. Solving Probe storyline or finding Quasispace would not be just something learned in 1st play, but something to discover again each new time.

Of course some additional fine tuning would be required also, like making sure to not have Ur-Quan conflict spawn too close to start location, or that finding probes origin does not get impossible, etc...

Think of all possibilities...

 

.

 

To sum up, RPG games, and especially RPG games with exploration in their core, should learn more from the 4X strategy games, in order to stay fresh.