It occurs to me if they put a platform or ship in the middle of the ocean and fly their own flag, they simplify the matter of enforcement. Just declare war on them and let the bombs fall.
You could start small with a blockade.
Maybe even a very strong Resolution of Condemnation from the UN.