It seems only reasonable that in such cases not only are the police guilty by default of whatever they're accused of, they're also guilty of destroying evidence and should be charged accordingly.
And to be more careful, what's the failure rate on those cameras and how many incidents happen a year where it would look suspicious if all cameras fail? If the numbers are high enough we might just have selection bias.