Re: How would you make Superman Relevant?
Personally I wouldn't worry about making him relevant so much as I would probably focus on making him necessary. Meaning, showing how screwed up such a world have to be that it would have need of a guy like him to pick up the slack when all else fails.
"My folks came to the U.S. as immigrants, aliens, and became citizens. I was born in Boston, a citizen, went to Hollywood and became an alien."