One resolution I've seen mentioned is that if Brand succeeded with Plan B then maybe "they" are the ancestors of the Edmunds-planet. That would resolve the paradox at least.