I'd do it as mandatory triple pay for anyone working on a secular U.S. holiday: Memorial, Labor, Thanksgiving. The only people who need to be working are police and emergency services, and we can pay enough in taxes to cover this.
I know, some people want to work on holidays, and some businesses want to be open. But it's too easy to coerce an employee who doesn't work into working, so laws that mandate "employees can't be punished for refusing to work" are harder to enforce than those that mandate "triple pay if they work, whether they wanted too or not".
I suspect Walgreens and CVS and a few gas stations would stay open on those days, but most everywhere else would close. That's okay.