So I read Fourth Parallel (JLA Classified #32-36) where the Red King appears. So this is my analysis.
"Well the Red King has some feats,like him destroying Possibilities containing a Universe one by one with his Energy blasts,is capable of creating and reshaping the Universe."
That was Doctor Destiny using a Relic gem in the Materioptikon(?) to destroy possibilities, not the Red King through physical abilities. This same relic/setup allowed Darin Proffit to exploit the defects of it to go across billions of different realities and have different lives, weeding it down to three left where three Profitts, now known as the Red King, was vested armor that wasn't based on the gem, but basically the best technology feasibly created by thousands of worlds and millions of lifetimes worth of research to counter the JLA. So it had some limited dimensional manipulation but its full extent is unknown. Point is he doesn't scale to breaking probabilities because that is in a context not seen at the moment. That is only when he is in the Materioptikon and using that stone again, not his own power, to destroy obsolete possibilities and using the realm within it as Batman describes in #36 as a "hub world."
Darin fought that Bizarro Superman in #35, that first blast wasn't a full powered one, it was just one to throw down Supes and potentially kill him. His actual full powered attack killed Superman, Green Lantern, and Wonder Woman. He also one-shotted MMH after MMH kept spamming illusions. Point is, he outright stomped the league when it came to head-on strength and there was nothing that the JLA could do when it came to brute strength to do anything, and again the reality shattering is through a means he doesn't enjoy whenever he is fighting the JLA.
In #36, Flash states Superman wouldn't be able to keep up with Red King, and Red King hadn't even used his full power yet. When he actually starts fighting, he easily defeats GL and MMH and his largest fuckup was absorbing one of the alternate Red Kings who had became a good guy which corrupted his mind and let him fall into the JLA's trap and lose. And yes, Superman only managed to punch him off guard to BFR him.
The only possible scalable feat here is that Wonder Woman destroyed this Gem, but we don't know if it's durability scales to its power potential, especially since it's stated to be useless outside its hub world.
So basically all the reality destruction is based on a gem relic that only works and is really useful in its hubworld and Red King's actual powers are all earth-based with some hax limitedly shown like dimensional manipulation. He still absolutely stomped the JLA and is far above them. Superman shouldn't at all scale to any probability destruction unless you argue WW destroying the gem could scale but I don't think there is any proof its actual durability scales.