Originally posted by Troll:

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.

Yea either try looking near some of the hilly parts of swamp which do exist or use a workbench with some wood for creating underwater platforms to more easily mine.