I would have to recommend a software called
Mapopolis. The software is free, and you only pay a small fee for the maps that you want. Most of the maps are anywhere from 300K to 600K big, so they don't take up much room on your memory card, or where ever you decide to place them.
Take a look, I think you'll like it.