I had a very strict rule when I was homeless. Stay away from other homeless people. Camp on the edge of town. Ride the bus into rural areas.
How did I get a job with just the clothes on my back? I hitch-hiked to north dakota in the oil fields where a man is a man and they don't give a fuck what you look like. They hired me to do day labor, and once you have enough money for a van or a short stay airbnb it only gets easier from there.
Get the fuck out of tenderloin, and san francisco at all costs. Hitch-hike if you must. If you want guaranteed housing you can also look into doing seasonal harvesting work for fisheries in alaska. They'll pay your flight from seattle and then cover your food/shelter while you're working.