Could've had Brainiac follow Superman back to Earth.
If you wanted more action and a different villain who isn't Lex Luthor.
Brainiac sees Superman observing Krypton's remains as shown in the deleted opening and follows him back to Earth, the video game did something like that but with Mongul.