Is there any way he can stay where he is and work outside of the program and pay rent until he saves enough for his own place?
I would also look at shared sober living environment. Maybe social services has some ideas or resources.
Would he be eligible for housing assistance?
I get it. I'm on the opposite coast, but we are a high rent district, too. It sucks. It makes it so hard for young people starting out.