The privacy of being in a parking lot, surrounded by a dozen other cameras from a myriad of businesses, in public?

Not sure, the point.

People generally aren't complaining about home owners mounting cameras for themselves (the car is no different). A 3rd party combining the interconnected nature of their system into a holistic system with sweeping coverage is much different than a single person figuring out who hit their car.

I don't think a Costco parking lot provides any reasonable expectation of privacy to be given up.

proper blame assignment is its own reward, at least the offending party's insurance rates increased (assuming they had insurance).

admission is tough

Just wait until you go to a Walmart and they have a portable surveillance tower set up in the parking lot.