We have treaties with these nations in which human trafficking is a contingent on doing business with. Last time I looked, treaties were part of the Constitutional process.
Yes, they are.
I doubt that the founding fathers ever considered that the treaty process would ever be used to dispose of the right to a fair trial. Certainly the founders warned against entangling treaties.
Considering that this EO was signed by BO, who had great disdain for our Constitution of Negative rights, I do not doubt your contention that the treaty gave the Executive powers to try US citizens for crimes committed overseas.
I did scan a few EOs that involved sex trafficking and could not discover which EO you are referring to.
If you have an idea which EO set up this abusive practice, please let me know. I would love to read it.