Pain isn't the only negative feeling there is. God could cause X suffering/sadness/craving for something X can't get.

Besides God is omnibenevolent and doesn't cause evil people punishment just for the sake of punishment for he/she/it loves them as well.
"And the second is like, namely this, Thou shalt love thy neighbour as thyself. There is none other commandment greater than these."
To love others is God's will but people have free will, and not doing as God wants is our decision for which there is no punishment other than the direct consequences of that decision. If a person truly is evil they're incapable or unwilling to feel love and to be loved, and that is what their fate shall be; to be away from God's love.

The above text is simplified and very brief so please, no nit-picking.

Pain isn't the only negative feeling there is. God could cause X suffering/sadness/craving for something X can't get. — BlueBanana

It's pain nonetheless. Divine justice, bottomline, is about dispensing pain to evildoers. However, X, the evil masochist, finds pain pleasurable. It doesn't matter how and in what form this pain is delivered. X still derives pleasure.

I thought masochists only find physical pain enjoyable. Are you claiming that masochists can't feel any negative feeling because they'd get pleasure from it?

Are you claiming that masochists can't feel any negative feeling because they'd get pleasure from it? — BlueBanana

Yes. Imagine there is such a person X - evil and masochistic. How does/can God punish him?

How do you solve this paradox?

God gives X a new pain that he is unable to derive pleasure from.

God gives X a new pain that he is unable to derive pleasure from — matt

Ok. Can you conceive of such a pain, given the evil masochist X derives pleasure from ALL pain?

Forget about pain, what about boredom?