So I've looked through a series of old suggestions on the improving the deconstructor and from my search this suggestion is unique:
Have the bomb function like a dying Blast Cube jelly: there's an initial explosion and then have a series of smaller bombs spread out and explode independently. With the gremlin bomber, he only chargers up when he's tossing several bombs at once, so I figure it makes a bit more sense, or maybe better use, of a branched normal bomb to function in a similar manner.
As I figure, the damage balance should be spread across all the little bombs, so a creature would have to be hit by all of them to do comparable damage to a single nitro blast; and it's not like any one creature/player could be hit by all the spread little bombs. Additionally, these bombs could have small radius (not even two squares) each and don't have knockback, so as to not be annoyingly abusive nor to obstruct the visibility for other players.
This spread-bomb variant could either be a new introduction of a 5* line, or it'd be a function like with the dark retribution variants: each star version increases in the spread of effect rather than the diameter.
Love the cluster bomb idea, though I don't agree so much that it should be decreased in damage. It already doesn't do enough damage to be worth making (even against constructs.)
This idea would make it unique, and viable as well though. Maybe leave the damage as is, with bomblets that each do lower damage, with more bomblets per upgrade. It would even make an opening for a 5* one!