Potentially the app could link out to a hosted webpage that allows selecting a location using a decent map and search UI, with network capability (but without requiring it in app)

Then on selecting a location you present a button that then jumps you back into the app via a universal link (passing in lon/lat)