What FD need to do is make the security response now much faster and reactive if you want greater protection from proper pirates.
Its only when you are hostile do SC security ships actually take an interest in you- it should be that once you gain an assault charge in a system (not murder) the cops actively want to talk to you and keep on popping up regardless of subsequent crimes if they scan you in SC. Your idea could fit into that, where the minute the pirate is reported (or killer maybe too) it makes security zoom in on that player flying about.
It should also be security response times much quicker based on the attacks proximity to shipping lanes and stations, and that the hidden BGS stats of wealth, technology level dictates the security strength- so Sol would have ATR levels of security, while some backwater shack outpost rusty Sidewinders.
Another way that could give tip offs is having a scannable rap sheet. A good pirate will always have lots of assaults and few murder charges, while someone who kills for jollies will have more murders than assaults. Seeing this as a ratio might give someone a quick overview of that lurking Clipper.
Absolutely flipping awesome suggestions! That's what I've always meant when I've talked about making C&P something other than a pointless joke, but I've never been able to come up with specific, concrete examples of how to do that. You did, however.
Now, of course, seeing as how ED seems to have been sent into maintenance mode with all content cut (goodbye, II, CG, GalNet, fixing missing POIs etc.) while whatever limited resources are still left to Frontier's former cash cow committed to space legs and making sure everybody can buy an FC and, more importantly, liveries and whatnot with real money, it remains to be seen if enough bean counters at Frontier give enough of a tinker's to implement some of those ideas.
I'm not holding my breath.