This just in: police believe x number of unsolved homicides are linked; evidence shows the same gun was used in multiple cases.
There would be nothing to link this man to previously unsolved cases if he had gotten rid of the weapon. I don't like how things transpired either, but I understand their choice in action.