I don’t often agree with Ffabian, but the ICC would be the place to bring him to trial. You can’t just dump this guy somewhere, in limbo, and he effectively isn’t a citizen of any of the countries named above: Poland, Germany, Ukraine - he would end up stateless most likely. Not something which makes trial in one of the countries easier.
I think there should be a case. This doesn’t mean there is one, legally. But there should be, ethically. If there isn’t one, we have a legal system to fix.