What about this:
- Remove block function
- Very high cap on bounty (or no cap at all)
- When you have Notoriety > 0 you CANNOT log into PG or Solo
- When you have Notorietty > 0 a dynamic bookmark for your current location is created for all Commanders to see where you are)
- Additionally all current C&P rules apply
I think that might work if instead of notoriety it used something similar but for PvP kills where the victim had report crimes enabled.
If it were based purely on notoriety I can imagine lots of PvE only 'baddies' might have an objection to that.