time for some kind of anonymizing location data sharing service, peer to peer or federated protocol? that might be interesting, or sketchy, not sure which.

Pretty sure you can download the maps ahead of time, GPS doesn’t require data, then upload the fixes when you get home.