There's a simple solution to that: don't give a stream of location data. Chop it up into 5-second fragments, and fuzz the data by a meter or so to prevent re-assembly.
That would still be a very valuable dataset (for me at least), and almost completely free of PII.
Than again, I'm not an expert in these things; am I missing some way that this could be deanonymized?