I would be just as against a government mandate that all private establishments must have a no shirt/no shoes policy.
I don't even think a vaccine mandate for private businesses would be constitutional under the first amendment, the courts have recognized multiple times that freedom of association is protected even if it is not explicit in the constitution.