I was always under the impression Praedyth was not erased from time but rather lost in it. The description of Praedyth's revenge would seem to confirm it. "Praedyth's fall isn't over...because it hasn't happened yet... and it will happen again. This seems to imply to me he's stuck in a time paradox experiencing the same event over and over again and failing to do whatever he has to do to end the cycle. The Mission's name is also called "Unsealed Paradox" which sounds like us unsealing a time paradox.