He had to get to know them, but I'm sure it couldn't have taken more than five or ten seconds to determine if this animal or that animal would be of adequate help as a partner
That is just being speciesist. The warthog could have a wonderful personality but you would never know if you dismissed them on a first, brief, impression.
Anyway, Genesis 1:25-26 does not specifically state that man was created after the beasts of the earth, it only lists him afterwards, just as it names woman alongside man even though we know from the account in Genesis 2 that she was created some time after he.
You have a got an 'And it was so' and an 'And God saw that it was good', between the creation of the animals and man. You also have the extensive use of the Hebrew construction the waw consecutive, used to describe consecutive events. This construction is used in both chapters to describe mutually contradictory sequences of events.
Plants, birds, animals, man and woman
vs
Man, plants, animals and birds, woman
This only makes sense if one or both descriptions were not meant as literal history.
The wording is changed to suit each chapter's purpose.
The wording
and order are changed to suit each chapters purpose. But yes, that is it. And it is the purpose of the chapters that are important, because the purpose is what God is saying to us.
As for the bird-water/bird-ground thing, you got me.

I never even noticed that before.
Not just a different source but a whole different 'day'.
I will ask, though, do you believe Adam was a real man that truly existed at some definite point in history, or was he a representation of the human race as a whole in your view?
You will find a range of views on this. I think the key is in Adam's name. It means 'man'. The story of Adam is the story of all men who sin and fall short of the glory of God. I think the most important picture. Adam is us.
It may also show the beginnings of sin in the human race. God gave the human race, or developed in the human race, the ability to know him. Perhaps this describes a time when, like children, we did have an innocent relationship with God. As Mallon says this is not going to appear in the fossil record, nor do we know if it was a gradual process, or sudden. The point of the story is that our relationship with God was broken as we rebelled and went their own way.
Adam and Eve also give us a picture of God's plan for marriage. The whole rib thing is vivid illustration that man and woman are to marry and become 'on flesh'.