I played for quite a while, but I think i got hung up on collecting resources and not really focusing on exploring, i didn't realize how big the map was until late in my playthrough.