Some ideas:-
1) Instead of more large PK areas why not have just PK rooms scattered around the map and in cities (in dangerous areas)?
2) A player who has recently PKed can have
[Blood] tag attached to his name for a while.
3)Players of low level can decide whether or not they want to PK or be ...