Over 98% of the time I found iron on the "surface", it was a few pickaxres under the earth.
Which also meant a lot of it was underwater and too annoying to take, or impossible.