I think that, as with the 2-minute-rule in the NFL, where all calls are automatically reviewed as the clock runs down, the police in the USA need an automatic review. Someone dies in police custody? Straight to trial with a special prosecutor. Evidence disappeared in police custody? Straight to trial with a special prosecutor. Armored vehicle and assault weapons broken out of storage? Straight to trial with a special prosecutor.
None of those things should ever be allowed to be seen as 'routine'.
If you submit a "right to be forgotten" demand, then Google should forget you entirely, not just cherry pick that negative article. Searches based on your name should say "[Name] has been removed from all searches to satisfy a right to be forgotten demand"
I don't think the police were letting those two leave until they'd had a chance to search them for something to rob. If they tried to leave, or didn't eventually allow the search, they'd taze them for resisting arrest or something. Rights are lovely, but meaningless if they aren't upheld by those in charge of upholding them.