Kosta, but you ignore both John's preamble (and the Logo was God) and his summation:
28Thomas said to him, "My Lord and my God!" 29Then Jesus told him, "Because you have seen me, you have believed; blessed are those who have not seen and yet have believed." 30Jesus did many other miraculous signs in the presence of his disciples, which are not recorded in this book. 31But these are written that you may[a] believe that Jesus is the Christ, the Son of God, and that by believing you may have life in his name.
Any "ego emi" outside of the immediate context, the gospel of john context, and the johannin context is simply not going to arrive at a legitimate conclusion. It would be like my taking your words and ignoring all our past discussions.
I am not ignoring it, xzins; I am simply stating that the author is not expressing himself in such a way as to connect ego eimi in John 8:58 with Ex 3:14. If that was his intention, then he did a poor job of it because he left out ho on.
The way it reads in Jn 8:58 is that he existed before Moses, not before all creation.
No one is denying that the author aimed at synthesizing Paul's "firstborn of all creatures" into "the Word is eternally in existence as* God" it's just that the way he goes about it is not always what he writes.
*I am using this form to indicate the imperfect indicative tense, i.e. the continual action, since the English "was" doens't really mean what it does in Greek.