The devastating spill has damaged miles of Black Sea coastline.