Actually it should be fairly trivial to host this in a peer to peer fashion, in the background. Depending on how much you want cached in your device, you could have in local storage all the maps that cover, lets say, 100Km from your position. Satellite would be more data intensive, but the same concept applies. All data would be distributed, and since most have unlimited data plans, hosting and bandwidth would essentially be free.