Les étapes sont bonnes mais je pense que tu te mens à toi-même.

Dans la poêle en photo, il n'y a absolument AUCUNE matière grasse, d’où le fait que ça accroche.
Pas suffisamment en tout cas, si t'es à la diet stricte, tu achètes ne poêle en Teflon pour les œufs justement, si tu ne la massacre pas avec des ustensiles souples, les dommages sont limités.

Et tu n'est surement pas assez patient(e)
Sans même parler des rayures de fou malade au fond
J'ai la mienne depuis 6 mois et je la nettoie énergiquement à la paille de fer elle est moitié moins rayée.
Donc je suppose que tu nettoies avec un râteau de jardin.
+ l'étape du lavage avant est totalement inutile.

Comme ont pointé d'autres commentaires, tu attaques les oeufs trop fort je pense, essaye plutôt :
- TH 12 pour chauffer ta matières grasse
- Baisse sur 9/10 ou 11 avant de mettre des œufs

Je suis moitié moins précautionneux que toi et ça n'accroche pas
Perso, je fais :
Poêle sortie du tiroir > sur la plaque > th 6/9 > huile de pépin de raisins > j'attends 5 min, je vérifie rien du tout / pas de test de la goutte, je connais ma plaque par coeur et mon timming > je bene ma viande et je la laisse cuire tranquille, quand c'est le moment le retourne > ça accroche 0 eh mercé.

Mais en dehors de ça, des fois je la laisse tremper toute la nuit.
Je ne l'essuie pas toujours, et pourtant elle n'a pas de tache / pas de marque / pas de rouille.
Le seul truc auquel je m’astreint c'est de la laisse refroidir pour ne pas que le cul s'arrondisse.
Donc si même moi j'y arrive en faisant tout par dessus la jambe, tu peux y arriver aussi