You introduce a new problem, which is that eyewitness reports of crimes etc can’t identify the vehicles as easily, but that could be viewed as an acceptable loss. Or the problem could conceivably be solved with more technology if we can have dynamically changing license plates (which, again, require law enforcement keys to map back to a real identity for the vehicle).
The only other way I see is that we change laws so that a company like flock collecting this data and then offering it to the government is treated the same as if the government collected it itself. But now that the cat is out of that bag and there is big money behind it, I don’t really see it going back.