Hi,
i think the only solution to this problem is MASSIVE response from the game.Like in GTA where you have 20 cops and the SWAT team after you when you go crazy.
If you kill 1 player nothing special happens, you get the bounty.
if you kill many players the cops and bounty hunters at the stations know there is somewhere a murderer and are looking after you (like 10 cops + 10 BH)
if you kill more players more cops come to the stations, you can not get landing permission and have to go to an anarchy system to repair or refuel.
somthing like that and the game would live!