Commuting out of PHX to a better airline is what he should have done. He could commute to a Skywest or XJT job and still have more time off at home. Not kidding. Mesa's 8 days off a month is unbelievable.
He chose a crap job, there's no way around it!