First of all, your last statement ignores the fact that the Lord Jesus was not speaking of the "present" time when He was indeed "in time" but instead he spoke about "before Abraham" when He was not "in time."
Secondly, He could have said "before Abraham I existed" and made the point which you say He was trying to make but since He said, "Before Abraham I AM" He was making another point.
Exodus 3:13 Then Moses said to God, “If I come to the people of Israel and say to them, ‘The God of your fathers has sent me to you,’ and they ask me, ‘What is his name?’ what shall I say to them?” 14 God said to Moses, “I AM WHO I AM.” And he said, “Say this to the people of Israel, ‘
I AM has sent me to you.’” 15 God also said to Moses, “Say this to the people of Israel, ‘The Lord, the God of your fathers, the God of Abraham, the God of Isaac, and the God of Jacob, has sent me to you’: this is my name for ever, and thus I am to be remembered throughout all generations.
John 8:53 Are you greater than our father Abraham, who died? And the prophets died!
Who do you claim to be?” 54 Jesus answered...56 Your father Abraham rejoiced that he was to see my day; he saw it and was glad.” 57 The Jews then said to him, “You are not yet fifty years old, and have you seen Abraham?” 58 Jesus said to them, “Truly, truly, I say to you, before Abraham was,
I am.” 59 So they took up stones to throw at him...
John 5:18 This was why the Jews sought all the more to kill him, because he not only broke the Sabbath but also called God his Father,
making himself equal with God...
John 10:33 It is not for a good work that we stone you but for blasphemy; because you, being a man,
make yourself God...
Jesus was simply, in clear terms to the Jews, saying he was God along side the Father. He said he was "I Am" the God of Abraham, Issac, and Jacob. Jesus was not saying he was "timeless".
A timeless God and a timeless Christ cannot be in time, and not be in time, at the same time.
You can't say there was a time when Christ was in time, and a time when he was not in time, and then say he is timeless without contradicting yourself with every breath you take.
Heaven is a place in time and space.
John 3:13 No one has ascended into heaven but he who descended from heaven, the Son of man
John 20:17 Jesus said to her, "Do not hold me, for I have not yet ascended to the Father; but go to my brethren and say to them, I am ascending to my Father and your Father, to my God and your God."
Mark 16:19 So then the Lord Jesus, after he had spoken to them, was taken up into heaven, and sat down at the right hand of God.
Hebrews 8:1 Now the point in what we are saying is this: we have such a high priest, one who is seated at the right hand of the throne of the Majesty in heaven,
Hebrews 9:24 For Christ has entered, not into a sanctuary made with hands, a copy of the true one, but into heaven itself, now to appear in the presence of God on our behalf.
Ephesians 1:19 what is the immeasurable greatness of his power in us who believe, according to the working of his great might 20 which he accomplished in Christ when he raised him from the dead and made him sit at his right hand in the heavenly places.
Ephesians 2:6 raised us up with him, and made us sit with him in the heavenly places in Christ Jesus
Ephesians 3:10 that through the church the manifold wisdom of God might now be made known to the principalities and powers in the heavenly places.
--Dave