For an iPhone app though? Meant to be installed over the air? That's incredibly poorly thought out.
Better would be to allow you to download which maps you need as you need them, to shrink the initial installer down. Better than that would be having the maps be online accessible, and are immediately cached to the device after first use. Best is probably somewhere between those two, or something along those lines, but I can't imagine who packaged up a 4.2Gb iphone app and didn't ask any questions about that.