You said: “The government itself did not mandate any vaccine.”
Wrong. If you wanted to be treated at any Veteran’s Administration hospital, you had to show proof of vaccination, or you would be denied entrance. I know this to be a fact based on personal experience.
I never got the shot and never had a problem getting into the VA hospital or clinics. I didn’t have to show anything.