No evidence this can even work, but the attempt will be expensive.
Why not go for brain transplants and swap whole intact bodies? I seem to recall more than one science fiction horror story on that theme.
Line up the men who want to be women and the women who want to be men and swap their brains. Done deal and they would actually be real men or women.