My simple response, don't let them out. They didn't learn to play well with others, prevent them from doing so.
Now to realistic speak, I am of two minds on this topic. First, you have a person who has shown that he or she is willing to "take" rights away from others. It seems reasonable to me to subsequently "take" rights away from them.
Now for a realistic view, given subsequent good behavior after the non-rehabilitation experienced in the clink, restore their rights. Given recidivism, keep the rights away.