Africa's Sahel region accounts for more than half of terror-related killings, a new reports says.