I wouldn't stop making your tax advantaged retirement deposits unless they're financially impossible for you to make, especially if you get an employee match, that's free money you're leaving on the table. You can NEVER have too much retirement savings/income, and anyone who suggests otherwise doesn't understand taxes, tax brackets, interest income, etc.
You didn't say how much you have in savings now outside of your retirement account, or anything about other debt. Your first priority should be to put aside money for an emergency. The common recommendation is 6 months. Your situation may be a little different if you're single with no dependents. You might be safe with less, as you would be more flexible about moving in with someone else temporarily, your parents, relocating quickly, etc. Anesthesiologists refer to this as the F--- You account. If things get really bad, you can say FY and walk. Ideally you need enough to maintain all your expenses, insurance, etc. for 6 full months and relocation money as well. In the past you could get a fair return in laddered CDs, but those days are gone, and not coming back anytime soon either.
Actually, the first thing you should do is secure full time employment. It sounds like there are no good opportunities in your area, and there haven't been for some time. You need to relocate. It sucks, but it sounds that's what you have to do. Look elsewhere for a full time job, and consider other options available to you. You can't keep going on like this. I can't live in my first choice of locations because the jobs there for me are ALL horrible, it's a shame, but it's the way it is, so I just vacation there.
Too many people live paycheck to paycheck, at all income levels. Don't remain one of those people. Find out where you can cut costs and put a few months of emergency money aside, then work on your low interest loans, all the while making finding a full time job your top priority.