I would prefer spying sooner rather than later if possible since the new information could change our entire strategy for dealing with the super orks since we only have a vague idea of what form they are going to take.
By that token, doing it sooner apparently means we'll likely get less information on the super orks. So waiting a turn might mean we get a bit more info.