Storing all the worlds map data locally is unnecessary. All you need is to let the user download the maps for the part of the world he intends to visit before he leaves. If it's a licensing problem I'm sure it can be solved with money. I'll happily pay a reasonable fee for each additional country/region.