It works in the US, too. I’ve gotten great care at the VA (no, seriously… they have a bad reputation, and the infrastructure is ghetto as fuck, but the actual quality of care is great).
There’s also the USPHS, but honestly I’ve never actually met someone who joined or seen one of their facilities… I think they mostly do humanitarian stuff overseas?
Point being, we have the framework for it already. I could see the VA expanding it’s mission/coverage to spouses/families of vets, and use that as the baby step into coverage for everyone. Fun bonus: state law can suck a dick on federal facilities, so all the rednecks can write as much misogynistic legislation as they want locally, but Susie’s rights suddenly return the second she steps into federal property, even if it’s a hospital in the middle of Y’all Quaeda territory.