The state I live in has weak labor laws, and the company believes it can do as it pleases. My fellow co-workers and I have been looking for other jobs for a few years now, but the market sucks. (BTW, all of us have at least a bachelors degree, mine is in engineering). There are thousands of jobs around here that pay minimum wage, but almost nothing paying any more than that.
I have an obvious solution for you. MOVE.
That's what I've had to do for years, just to stay employed. My last move was 200 miles. The one before that was 650 miles.
I see my family a week at Thanksgiving and a week at Christmas. Sure that sucks, but it's what I had to do in order to avoid what you're going through.