These cuts come as part of a larger initiative led by CEO Marvin Ellison to revamp the stores’ image and sales.