I don't want to defend sex offenders, but I'm not sure what you expect homeless sex offenders to do. Lie about being homeless? Give fake addresses?
This really changes nothing. If a sex offenders homeless, he's homeless. If he lies about where he's staying, claiming a false address or claiming to be homeless when he isn't he has violated the law.