Come up with some number of deaths at low levels that starts distending you backwards into lower pk ranges. This gives newbies and weaker low level characters a little bit more survivability in the mid ranks. Ranking to 30-35 would automatically clear it, as well as landing a couple of kills.

I can think of ways to abuse it, but with some thought and fleshing out, it could be made less abusable and might help.