In a way, this is actually a proof for Universalism.
Though we should certainly uphold justice in a general way, this evil desire for sadistic retribution is of satanic origin.
People want the mass-murderer you mentioned to "really suffer" for their crime. Thinking that justice is somehow better served if they witness their agony.
In this spirit (by this spirit), humankind has devised all sorts of cruel tortures and execution methods and devises. And in ancient times this same spirit directed atrocities on innocent conquered peoples.
What would drive a conquering nation to impale their innocent victims (those who had not been run through with swords) and keep all the virgin women and children for slaves?
In most of the world today, a capital punishment is life in prison. How many lifetimes is an eternal punishment? Hard to imagine anything so vindictive, cruel, or sadistic as that.
What sort of monster would create such a mechanism? To keep burning human souls alive to suffer for all eternity with no hope of escape. Frankly, anyone in that situation would be ready to repent in ten seconds.
And how could we enjoy heaven knowing this is going on down in the dungeon? And perhaps to some of our own loved ones. What's to say that we will not join them at some point?
Saint Steven said:
↑
I question the source of the "want" for justice.
And is either annihilation or damnation really justice?