I feel like the current iteration solves an interesting dilemma in writing for Superman, how do you deal with him being so overpowered over humans?

In this case, there are existing power structures in place that can fight Superman. Hell, there are existing power structures that can replicate what Superman does and these power structures are threatened by Superman.

I think the population, as a whole, can get dropped into a super hero saga in media res. You don't need an origin story for the universe any more.