It might not be all that hard to throw in a bunch of random pieces of history like that, but to have them actually connect to real features or specific characteristics of the planet? It would be nearly impossible. And if you can't have those pieces of history actually mean something and be connected to the generated object then there's no point in having them in the first place.
Hmm. I think you kind of have a point here.
However, didn't SpaceEngineer mention making the generation system be based on a simulation done when the object is loaded? Wouldn't it be possible to do this then, while the simulation is taking place? For example, if an asteroid hits a planet during the simulation, the game would note the date and everything and it would be displayed later.