Vraiment j’apprécie énormément votre expression : « sans se laisser prendre les pieds dans le tapis de la pré-existence » ! Il est probable et bien compréhensible que l’évangéliste ( comme Paul et comme chacun de nous) se soit laissé prendre le pieds dans le tapis ! 
A sa décharge (ou pour tenter de le comprendre bien), je dirais volontiers deux choses : 
-Le grec permet d’opposer un verbe « être » duratif, celui que la philosophie depuis Platon au moins a chargé de la notion intemporelle, stable et immuable d’être ; et un verbe « devenir » qui sert de passé simple (temps de l’action passée et souvent ponctuelle), celui que la philosophie a chargé de la notion d’entrer dans la vie terrestre, un devenir changeant avec un commencement et une fin (le verbe signifie aussi « naître »). Si bien qu’en faisant dire à Jésus : « avant qu’Abraham entre dans le devenir, je suis », l’évangéliste peut opposer la temporalité d’Abraham à l’éternité (la condition fondamentale, la configuration de base ) du Je suis de Jésus.

-D'autre part, l’expression « Je suis » employée absolument dans la bouche de Jésus chez Jean (mais aussi chez Marc une ou deux fois) renvoie clairement au martèlement du Nom de Dieu dans le livre d’Esaïe, 40-45, notamment dans la version grecque, Dieu affirmant : « Moi, je suis, et il n’y en a pas d’autre » (ainsi Es 43,10. 13 etc.). Il est clair qu’en affirmant ainsi sa proximité absolue avec Dieu, Jésus se situe « avant Abraham » au sens logique comme au sens chronologique.

Quant aux dates de rédaction, il est certain que Paul écrit bien avant Jean, mais il est probable aussi que la tradition johannique n’a croisé que très tardivement la tradition paulinienne. Je crois vraiment que par des canaux différents mais aussi par des genres littéraires très différents, Paul et Jean sont souvent extrêmement proches, avec la même perception géniale du mystère du Christ.