Yes, this has been a complication from the start. Here's our current policy/methods: We delete all data after 1 month and we let users remove all of their submitted data completely. We never show anyone's actual location on the map (coordinates are fudged by a few hundred meters).
I do want to store some data longer than 1 month in the future as will be helpful to use for data mining, looking for patterns, etc. But first I will have to find a way to carefully anonymize it.