The Sheriff said release of the video, which took days to retrieve and reassemble from discarded digital data likely left unarchived on Google servers, immediately generated a flood of nearly 5,000 calls from tipsters