To be fair, if Superboy prime doesn't have vital organ regeneration, all you need to do is make a bunch of nanobot bombs and have him inhale them, which is pretty easy if they're tied to a gas grenade. Add in some kryptonite in those nanobots for even better results.

He was silver ages, way before nanotech was a thing, nowadays hes not that big of a threat.