An acceptable compromise would be strong crypto + cloud storage. Cloud storage would prevent theft of the data. But encryption-at-rest (with keys unknown to the provider) would prevent anyone other than the victimized party from using the footage without permission.
i.e. the scum at Google or the government wouldn’t have a pipeline into millions of camera feeds.
As far as people getting away with crimes, even heinous ones, I consider it the price of a free society. We can’t eliminate all crime, solve all crime, etc, nor should be try. A society where crime doesn’t exist (short of pure anarchy with no laws to break) would be unacceptable in other ways.