Was he tried for these particular murders? If not, and since there is no statute of limitations on murder, wouldn’t the penalty options available now, if he were to be tried AND CONVICTED, be in play?
Statute of limitations and ex post facto are separate concepts. Yes, he can be tried now, but only punished based upon the law in effect at the time of the crimes.