Theoretically. At practice, you will need to make a fast forward scroll in replay, or manual setting to time point, or maybe even splitting replays into small parts - just for making avaible returning back for fixed time.

Maybe it will be better to create array per every entity that will record variables 4 times per second and shift last recorded vars back. Maybe it's not easy, because I have seen not many games with this feature.