Hell Yes!
Superman going sci-fi would be the best course of action. First it presents something new, second it allows to use enemies that can actually threat him without the use of kryptonite.
The best story to use, imo, is Tom King's Up in the Sky. Just give the Batman parts to Lois, instead of Bruce investigating the girl abduction we have Lois. And the story presents a really good side for Superman, instead of fighting a evil tyrant that is on Earth only because of Superman, or an evil billionaire that is only going crazy because of Superman, we have Clark facing an enemy that wasn't "created" by him.
Plus, at it's core, Up in the Sky is a small scale story, Superman is going to space and facing aliens in big sci-fi scenarios, but his motivation is saving one little orphan girl, not saving Earth from some world ending threat.