Spouseanon needs to get fired, not quit. If employers have to fire enough people, the beancounters are going to start worrying about repercussions.
When shopping for new job, include the vax demand letter with resume, and say you're looking for a job with a company who values individual freedom.