Oh god yeah, zoom in/out is badly needed. It doesn't even need to be by a lot. Just 2-3 levels of zoom. Standard, close up, and zoomed out.
Minimap would probably break the sense of exploration (players in practice tend to focus too much on the minimap), so adding a zoom balanced to area size will largely negate the need for it.
Could you elaborate on the build-by-region PE?