Protip: Cache unlimited maps on your iPhone

If you own the Geocaching app, you can just save offline Geocaches for the town you will visit, which also caches all nearby maps.

Only downside? The app eats your battery.