Todd,
Please consider this;
"Adam and Eve did hide from the Lord it is true. God had His reasons for coming after them like He did."
God sought them! Or, as you wrote, "...had His reasons for coming after them."
"But who is to say that Adam would not have presented himself in due course? We can't know that obviously."
Why go with what we can't know, when we have 'it is written'. Is that not enough? Why conjecture?
"But this episode, to me at least, cannot support the proposition that a man will never seek after God."
Again, 'it is written', there in Genesis in plain sight and in plain language. God has given us this account for good reason. It's a fundamental truth which introduces God's Gospel of Grace.
And,
"as it is written,
"THERE IS NONE RIGHTEOUS, NOT EVEN ONE; THERE IS NONE WHO UNDERSTANDS,
THERE IS NONE WHO SEEKS FOR GOD; ALL HAVE TURNED ASIDE, TOGETHER THEY HAVE BECOME USELESS; THERE IS NONE WHO DOES GOOD, THERE IS NOT EVEN ONE.”
Romans 3:10-12
Psalm 14:1-3 The fool has said in his heart, "There is no God.”
           They are corrupt, they have committed abominable deeds;
           There is no one who does good.
    The LORD has looked down from heaven upon the sons of men,
           To see if there are any who understand, Who seek after God.
    They have all turned aside; together they have become corrupt;
           There is no one who does good, not even one.
"If a man is unable to seek after God without God first drawing him, then it is madness for God to command that He do so. Unless of course you believe that God only commands those he first draws. The Mad Hatter would get a kick out of that one."
God commands the impossible and then He gives men the grace and the strength to do what He commands.
John 11:43,44
And when He had said these things, He cried out with a loud voice, "Lazarus, come forth.” He who had died came forth, bound hand and foot with wrappings; and his face was wrapped around with a cloth. Jesus said to them, "Unbind him, and let him go.”
As physical resurrection is miraculous, spiritual resurrection equally is.
Matthew chapter 19
"Then who can be saved?” 26 And looking upon them Jesus said to them, "With men this is impossible, but with God all things are possible.”
The plain language of God Himself doesn't even convince many men!
"In Tenderness He Sought Me"
written in 1894 by W. Spencer Walton
Verse 1
In tenderness He sought me
Weary and sick with sin
And on His shoulders brought me
Back to His fold again
While angels in His presence sang, until the courts of heaven rang
Chorus
O ”“ o ”“ oh the love that sought me!
O ”“ o ”“ oh the blood that bought me!
Oh the grace that brought me to the fold of God
Grace that brought me to the fold of God
Verse 2
He died for me while I was sinning..
Needy and poor and blind
He whispered to assure me…
"I’ve found thee; thou art Mine”
I never heard a sweeter voice, it made my aching heart rejoice
Verse 3
Upon His grace I’ll daily ponder
and sing anew His praise
With all adoring wonder,
His blessings I retrace.
It seems as if eternal days, are far too short to sing His praise.
Verse 4
To You I give my life in praise
Until in peaceful grave
When I will rise with all the saints
On that eternal day
When He will call us to His side, to be with Him, His spotless bride
Stop the proud thought, of "I sought..."