Yes, that can get really, well, stupid. The way I am doing it is to make a random "world" when the player starts a new game and then when he saves and loads, his game loads that same "world" in which he started. So after the player starts playing there is no more randomized level creation, but every time he starts a new game it is a different "world". A good random story line is where it is going to be hard to script.