So, I have often thought about this:
Maybe it is time for a MAJOR change to the game. Re-arrange the world! Change things so drastically that the veterans and newbie are much closer in skill and knowledge. It would take entirely to much time to do for the imms, but I think it would take some of the griefers away because they would have to start over again with gaining knowledge on where to go and how to hunt for PKs. Right now most if not all the veterans know the exact rooms where areas switch (its not super hard but just an example) so if you shift everything it will change those boundries so that vets would have to re-learn it.
I love the classes (I want to convert them for pathfinder so bad! I'm just lazy), I love the RP, I enjoy pushing myself to PK, but I think it would be a huge culture shock if the world changed.