Eko not returning is addressed in the videos. ABC insiders said that the actor wanted five times his pay from when he was first on the show and the show runners chose not use him. The actor came out and said he only asked for twice as much.
And that "twice as much" actually means being paid the same as everyone else returning, because he claimed he was initially offered half of what the other people in the church were.