They shouldn't quit. Make them fire you. I mean, if they get jobs lined up in non-insane states, and are prepared to move .. then yes, go. But until there's a job offer, just keep working and not-complying until they're forced to terminate. Don't let them fucking win.