From what I've learned, information seems to be the knowledge of the past and it suggests that it is preserved by specific aspects of particles. But considering time isn't an issue, it suggests that the universe can be in a state effectively infinitely into the future, but the past still be preserved in that state. But if you consider that each aspect of space has a finite amount of aspects that constitute information, there can only be a finite number of possible combinations that can be used to code the past.
Effectively, where does the universe get the extra storage space to preserve information about the past as time goes on (At first I thought that the expanding universe allows for more values to be used for relative positional information but this posts says there is no minimum which wouldn't be the case if this was true)?