Serious financial advise appreciated!?

ok, so my bf and I live in a part of California that we can not afford (even a studio) and no one wants to rent rooms which are slightly cheaper to couples. Most studios don't want couples either. My bf's job isn't paying him correctly, and he works full time on minimum wadge, and it is WAY too expensive for him to get to work because of gas. I have been TRYING ti get jobs (No joke have applied EVERYWHERE I can think of anywhere nearby) So we can't afford to live here, and we can't afford to move out because we need to make sure one of us has a job somewhere we move! He's been applying for jobs (his specialty is in hotels so we could go anywhere) all over but we can't find anything! We are temporarily living with my parents but their house is for ale, and obviously we don't want to be living with them. What can we do? What would YOU do? We don't really know our options we are so stressed!