Okay, he's a good CLERIC, not a Paladin.
His God shouldn't be out to get him or denying him spells for killing a GOBLIN. At worst, he has some legal ramifications if the Goblins should have gone to trial.
My usual dealings with characters who defy their alignment is simply to have them feel...