In a recent playthrough with 5 people, we had managed to explore and find Iron by day 15. By day 30 we had enough Iron to fit into 3 Large Chests.

We explored very far from our starting point, so far that from near the middle of the World we had sailed more than halfway to the Bottom before we found our first Swamp with Active Crypts.

It's really all about Spawn Luck