"...Sex Offender...there wasn't any place left where they COULD live..."
How about 'the land of striped sunshine'. Some third world hell hole of a prison, where they are simply NOT RELEASED.
They say it's too expensive to keep them in prison; ok outsource it. Countries with an average income of a dollar a day don't spend a lot on their prisoners.
The Sock
True. But that also means they don't spend a lot on security. Also, there are prisons in south america for example that might as well be one giant criminal enterprise, like giant criminal think-tanks where gangs thrive and have an endless supply of new recruits.