How about this... Make it so that the character must be on PK mode... Meaning, if you're on "peace" or "battle" you cannot PK nor be PK'ed. Would that be difficult to do?
This way, those who want to play for PK can do so without disturbing the ones who want to play in peace.