What kind of country asks another country to take back their criminals and when they say no just cuts them loose. I know they do it but it even sounds ridiculous.
Do it the old way. When a national airline takes off for home just put them on that. Or a ship.