In my opinion current murder mechanic has two main problems:
1) "high level" players killing noobs just for fun
2) Murder alt's
While that mechanics also has serious advantages — lack of "safe zones", no level fighting restrictions etc.
So here is my suggestion. What if every murder would require lp (or wyrd when it's implemented, i guess it would be even better with wyrd) in addition to base lp cost of a murder skill. If balanced right that would mean that you can of course kill one or two your sworn enemies, pretty much like you do right now, but killing random newbie would not be that much fun. Why would someone spend twenty minutes of hardcore grinding just to ruin some stranger game?
Maybe lp cost should grow with each murder, like first three-five you get for free, from five to ten for 5k lp each, then 10k each and so on, something like that. Cost should also decrease over time when you not killing anybody. Maybe it could be seriously affected by personal belief's.
Obviously there still wont be any safe zones, while creating a murder alt would still be possible but going on killing spree with it could become very time consuming.
Also maybe someone who has a murder scent (but only murder, not theft or even assault) on a victim should not pay any lp for the murder (except for the base skill cost of course), and this murder should not count as the one that increase lp cost, in that case ranging would be pretty much the same as it is now. Then again this are going to work only if one would not leave murder scent when he kills somebody on one's claim, or one's village claim.
And btw, all numbers i mentioned in this post are only to explain what i'm talking about. I don't suggest this exact numbers.
Please discuss.