Has anyone considered that Superman might leave Earth not only to space, but to join the Legion of Super-Heroes? One of the fundamental things about the team and its connection to Superboy was the fact that it was the only situation in which Kal-El didn't feel a lonely person, a solitary uberhero, but "one of the team".
I wouldn't rule out that possibility AT ALL.