I can imagine how bad it is.

By the way, Google Maps supports offline maps. If the user can download the map (a few MB for a city), then at least the basic stuff will be fast.