I haven’t run into much trouble with PKing myself. Sure, sometimes I’ll get attacked, but it is infrequent. To me, it’s just another part of the game, and I think the game would be worse without it. When you have conflict, you have the opportunity to triumph.
I can remember times when I was able to save another player from a PKer. Another time, I got a group of players that were in the server - didn’t know them before, just heard that one of them got killed, we banded together, hunted down the PKer, and got our asses kicked one after the other. But hey, it was fun, we tried our best! PKing being an option allowed for these dynamic events, allowed me to interact with other players in a way that wouldn’t be possible otherwise.
I do think that heavier punishment for PKing would be good, and reward for hunting the PKers would be great. I draw inspiration from another Roblox game, The Wild West (boy, that narrows it down, I’m too lazy to grab a link) - it is open PK, you can go hostile and kill anyone anywhere, except in certain areas where you can remain protected as long as you don’t draw a weapon.
However, doing such things will mark you on the map as a killer for an increasing amount of time, and you will gain a bounty which you will lose some of your money if you die to a non-outlaw player, and the non-outlaw player that killed you gets a portion of the bounty - 1/3 for a kill, full amount for an arrest. If an outlaw is arrested, then depending on their “killer” status and their bounty, they go to jail. If you have been frequently killing other players, or have a too high bounty, you are deemed a menace, and are put in a coal mining prison for 5 minutes if arrested.
I think a similar system would work well to make PKers more manageable. It wouldn’t be a simple thing to design, much less implement, there are many moving parts. The main problems it would need to solve is to make the PKers able to be hunted themselves much easier, to make them able to be seen coming, and to penalize the PKers when they are brought down in a way that is not negligible/ignorable. The system would need to avoid causing problems for the existing fame/infamy leaderboard mechanics, and the Navy/Assassins.