We have a similar problem here with rentals, not to mention jobs. My son tried for more than a year before we said we must go somewhere else. He landed a job within 2 weeks. It was easy to find an apartment, and they were OK with 6 months rent on the spot. Son still has to pay utilities and rental insurance. He has never lived alone, but says he's doing OK. I wish he could have found something local. He is presently over 1000 miles away.