Superman as divinely powerful doesn't really bother me.
On one hand, it's not like pushing planets around is any sillier, really, than utilizing minute-for-minute insolation to propel a 100kg guy at Mach 3. Both are impossible; can you have varying degrees of impossible?
On the other, a man who can fly at Mach 3, survive large conventional explosions, and lift 10 tons is not going to have a significantly greater problem punching out some some regular bald guy than a man who can fly at the speed of light, survive thermonuclear explosions, and lift 10^10 tons. So the "storytelling problems" are effectively identical, unless you pull Superman all the way down to Action Comics #1 levels, which is fun, but ironically places just as many limits on the kind of stories you can tell.