I understand the load police tend to be under, but I really wish they would have some lottery enforcement style that grabbed one random instance of "common" crime like this at a time, and went whole-hog with it. They do it for speeding, so they can make a bit of money with fines, and have the hope of finding connected crimes; what's different about theft like this that they can't do the same?
But back to the all-seeing eyes, I'd far, FAR rather have surveillance footage in the hands of individually distributed private entities, than centralized and auto-analyzing anybody for behavioral pre-crime indicators. If your local McDonald's truly is just its own independent operator storing the footage, then IMO it can still be generally considered "lost in the crowd".
It's only when automatically aggregated and its contents cataloged that stuff like this truly becomes dangerous.