There are less than 70,000,000 malignant Huns, some of whom are curable and others killable.
Like Richard, Locke will no longer age, but probably can be killed (he's the epitome of the "fast healing but still killable" condition the Losties have had since arriving).