Well, it makes sense that erasing someone's faith would be cheap.
The whole thing with hell (depending on the lore you follow) is that hell wants to get as much souls as possible for one reason or another. Killing a person doesn't necessarily mean they'll go to hell so the 50/50 odds (or 1/3 if...