Medical tourism is pricey, and even more so in the 3I - if a world is banning procedures, are they likely to subsidize starship tickets? What about controls on citizens getting past the XT line? 

So instead, what about smuggling a Doctor or medical supplies (for banned procedures) onto the planet? An entire adventure could be made out of finding a way to blindside customs so the PCs can get a Doctor, teaching materials, lab equipment, and drug precursors into a suitable location. Or alternatively, getting those items out.