During this relocation an estimated 4,000 Cherokees died along the way west