Or do cloning. If their own DNA is too messed up by the Phage then pick a non-Vidiian species that's particularly compatible and start running off copies to harvest. Apparently killing clones is fine by the Federation, paragons of moral virtue that they are, so this should be an acceptable solution.