I think #3 could possibly work _if_ it was in conjunction with being housing-first. If SF had an agreement with another city with available housing, I think busing people there _if and only if they have a home ready_ could be a really reasonable solution.

No need to deal with the high housing prices of the bay area, and you're ensuring the person has a place to live when they get to where they're going. Definitely don't do this involuntarily, but I imagine many people (once such a program proves itself) would voluntarily sign up.

--

Random miscellaneous comment- I found it really challenging to get a part time job around where I lived without a car. One of the interview questions was typically "how will you get to work" and I could see a change in the interviewer's demeanor when I responded that I would walk or have someone drive me. I can't imagine how difficult it would be to get a job without a permanent address on top of that.