Why not just host it publicly but encrypted (Effectively doing what's being done now). Then release the key when a request is made.

Have the keys be a subkey of a DA, Judge or other high ranking individual. Then when the police 'lose' the key, the video can still be recovered.