the us constitution prohibits ex post facto criminal laws...
This isn’t ex post facto.
The EO doesn’t change the legal standard for criminal wrongdoing, nor does it change the statute of limitations. What is does do, is allow extraordinary measures to be taken to remedy the problem...such as military tribunals, for example.