The job market matters only when considering that Steven was in Henderson looking for a job. On a Sunday. Las Vegas and, by extension, Henderson, was terribly hard hit by the recession - resulting in one of the highest unemployment rates in the country.
I absolutely agree that he would have (should have?) been most comfortable seeking assistance through his church - with which he was heavily involved. That's one of the reasons I don't believe he was entirely honest with his church associates about his financial situation. At the very least, they could have helped with necessities and there was no evidence that ever happened. IIRC, the only food he had was peanut butter and bread. And they could have provided a virtual army to search for him when he went missing, but they didn't. We have a huge Mormon population in the Las Vegas area, but there didn't seem to be any interest from that sector in helping to find Steven. There may be an explanation for that, but it's always irritated me, TBH.
If he was here for a "day job," I don't believe he would have been so quick to offer to go back to St. George when he spoke to his friend at 8 AM that morning. He needed money so why would he be so willing to blow off a job?
The trip to Ruby Valley was one of many trips that really can't be explained - under the circumstances.
If I remember correctly, the landlord didn't live in St. George so all that driving around wasn't necessary to physically distance himself from him.