Then it was like hunting a needle in a haystack to find dry land.

Now, there's no need of hunting a needle in a haystack, for we've got a real trail to follow up.

Hunting a needle in the ocean would have been a somewhat similar task.

"Confound it, it's like hunting a needle in a hay-stack!"