Lord Enlien, to slay evil may be an act of goodness, but it is not necessarily an act of law, for states and faiths rightly constrain the rights of their followers to act with violence lest chaos and blood-lust ensure.
One must consider the impact on the slayer you theorise over Lord Enlien - would you truly expect any to casually countenance the slaughter of unarmed and helpless foes? Even of goblins that is a dangerous lesson, whither next - bandits? Then lawbreakers? The the idle or merely poor? The Aegis welcomes the deaths of raiders, warbands and the like, but knows well the darkness waiting to devour those who forget their humanity - goblins may deserve death, but we owe it to ourselves to remember mercy whenever possible. When goblin clans begin to encroach on human lands it can be justified to scour clean their warrens to deter further encroachment, when mighty realms prove themselves unyielding foes such force as is necessary to crush them may be applied - but such should be done only after grave consideration and by those trained to the task and disciplined to go no further than they must and with heavy heart at the need.
Men choose evil, or perhaps more accurately in the most case, blind themselves to good and deafen themselves to the cries of those they harm. But goblins are, in the main, born to such condition. While the man may be redeemed, or his children born to grace, such seems rare in the extreme for goblins and so ever will men be cherished more by the gods. Should a rare few goblins grow to grace then they should indeed be praised, but I see no true exemplars of virtue amongst them.
As to what hinders the penitent from straying, many things do so. How many young men grow to be pillars of their community once youthful folly is outgrown and they stand married and parent with craft? How many such folk indeed turn with vehemence on their former lives and strive to attain righteousness? Those who return to evil ways oft do so because they were coerced into abstinence of such and then escaped the watchful eyes that imposed restrictions upon them - the answer is thus to watch until such danger is well past.
As to good and bad choices, many we consider evil sincerely feel that they are right - they consider that mercy is folly, for in harsh conditions it robs the strong of support and so risks the community; perhaps such might have been true ages past, or in benighted lands such as far Vosgaard, yet still we priests come across such folk in Anurie today. Others consider that great strength, endurance or the like entitle them to more, ignoring the fact that the humble horse or bull is stronger by far than any mortal man but was made to serve us. Few choose to do wrong simply because it is wrong - save perhaps rebellious youths spoilt when young - most do so from some deficiency in compassion, empathy, understanding of the world or ones place in it.
It is however innate, it seems, in men that most hold true to certain core beliefs. Whichever of the ancient tribes of men we look to, we find recognition of debt earned and owed, pride in the accomplishment of ones fellows, respect for piety, love for one's children and honour for one's parents lauded, exultance in life and the striving for havens of peace and joy. In us, the gods gave an instinctive understanding for that which is good. Such desires can be suppressed by culture - think of the bloodthirst of the Vos or the feral children raised by bandits, but even in these twisted cultures one sees faint attempts to form some code of honour by which they might live and strivings for joy. Thus one sees that nature continues true despite the striving of nurtre to confound it.
In goblins however the opposite seems to hold true, whether reading the ancient tales of the tribes of the Andu, or the modern tales from Brecht travelers, goblin lands are ones in which these clear truths seem absent. While a goblin might, I suppose, be taught such things, will they ever truly understand them as we do? Plant a seed in rocky soil and but a twisted scrub will grow regardless of the care bestowed.
Remember that the goblins, like other beastmen, were twisted by Azrai to serve him as warriors, assassins and labourers - only one who was the Shadow's master in the shapings of flesh and soul could thus ever redeem the goblins for good. To strive to teach goblins goodness will thus ever be as ineffective as baling a broken dam, the Shadow wrought in them a desire for power and violence, and struck from them mercy and other things he deemed weakness - so ever will they willingly return to darkness however far they are led towards the light.
OOC: I'm assuming that there is an equivalent tale in Anuirean, for those unfamiliar, baling a broken dam saves the village from flooding - but only so long as they keep baling the water - indicating the futility of trying to solve the symptom not the cause.