It would probably be best just to buy it off them. Sure it's money going to a possible despotic regime (I am pretty ignorant about the sides in this conflict), but that happens all the time with "development" grants and the like.
This is what war is for.
And they're still around, so no, they haven't been bombed enough. Dead people don't hold ships hostage.