New overworld. New kingdoms. New history.
You could bring back some of the fun events, but make them more medieval. Graal is set back in the middle ages, or the tileset is at least.
Stefan paid graphic designers to make the graphics for G2k2, and look what it's becoming. I shouldn't say that. It's still in "beta." If he would of used that money to get a team to build past, present, and future tilesets. Just think what Graal would be like...
You would have a tileset for every type of theme you could imagine.