IMO should be like UO. Murderers have RED status till expire. No entry to guarded towns. Red status recognizable by red coulour name.
Then set the timers right, like i.e. 24hrs online per kill. (subject to discuss, maybe 48h for the first, and 24h for consecutive kills)
It would make only real...