"Information Time-Travel" is time-travel, which is a very powerful ability. Here's your situation;

Once the PCs get involved and the time-bandits realize the PCs are against them, what's stopping the bad guys from just using their technology to erase the PCs from history? Time travel allows complete revisions of anything that has happened.

It's a pickle.