"...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