Couldn't you just use Google Maps? You can mark certain areas of the map to be cached for offline usage.

Have you tried Google maps offline mode map downloading? Might not allow downloading such a large area but worth a shot.