The time should only matter if there were other random operations performed in between. If you set the seed immediately before generating the land terrain, it should always come out the same.
I don't know your game, but you can probably prepare lots of random seeds for the entire level and store them in an array. When you need to generate or re-generate a chunk of land - get a seed for it from the array and run your land generation code with this seed.