I still like your (original) theory that they're all due for redemption. Eko and Locke have both been tested and found 'worthy' as being good people (although they believe/pursue different things). They have gotten over the skelletons in their closets.
Once again, IMHO (based off Char's HO
).