The people are lost, spiritually, personally and religiously - their SOULS are lost. When they have found their way they leave the island.
Ecko was lost because he was conflicted between his violent past and his want to do good.
He found his path by stating that sometimes he had to do bad in order to do good.
Path found. Off the island. Peace out.