I'm not sure they have to bother. The video could be fake, and they still committed the crime. People certainly use AI and other tools to "enhance" video.

The article mentions evidence placing them at the scene of the crime, wearing a matching outfit, and they can probably find witnesses.

Yes, but only if the judge who gets the case believes in silly things like "Federal Rules of Evidence."