> What’s the recourse for the victims of those crimes?

The war crimes (and some others) that are subject to the jurisdiction of the ICC are already crimes recognized explicitly in the treaties establishing them as crimes matters of universal jurisdiction. Yeah, its difficult to get your hands on them to exercise that jurisdiction, but... that hasn’t really been a problem the ICC has solved with regard to significant powers when their personnel are subject to its jurisdiction, either.