Limit the number of pks a player can get in a day. Make pk a daily quest.
I'll post this in the improvements thread, if that makes a difference.
Only suggesting this, if players really do find that the current system is not suitable towards thier needs.