It is shocking because they did it after the investigation had started, which is monumentally stupid.

You can destroy any records you want at any time, unless there’s an investigation underway or you have good reason to believe one will be starting. At that point, you’re destroying evidence.

No, it’s shocking that the destroyed evidence after being explicitly instructed not to.