You need to put aside the relatability factor. Go to the basics. Superman is basically a figure to aspire to be, someone who sets up the example. Superman inspires humanity to be better. I believe that the best Superman stories revolve around that factor. These are universal concepts that are relevant anywhere, anytime. You just need the sensibility to showcase how great Superman is.
Somebody posted this on another thread, I think it fits.