Comme promis voilà ce à quoi j'arrive et ma méthode :
Avec Photofiltre :
J'ai utilisé l'outil "tampon" de photofiltre entouré en rouge ci-dessous :
Cet outil permet de "copier/coller des morçeaux de la photo à d'autres emplacements. Le fil électrique faisait environ 4 pixels de large, j'ai donc choisi une taille du tampon allant de 5 pixels dans les zones sans trop de détail à 3 pixels dans les zones plus chargées en détail. Ainsi, j'ai réussi à retirer les fils, ainsi que le poteau EDF. Je ne saurait que trop conseiller de changer fréquemment de zone servant de base au copier/coller (la zone qui est copiée) sinon on a vite un effet de "rangée de pixels copiée".
Je trouves que l'ont voit moins les traces sur les deux fils de droite, on les voit autant sur le fil de gauche, et plus sur le poteau par rapport à ta version.
Avec Photoshop :
Mais comme je n'étais pas satisfait, j'ai sorti photoshop, j'ai repris le même travail (utilisation de l'outil tampon), et j'ai également utilisé l'outil "correcteur" avec une largeur variant entre 5 et 15 pixels selon les endroits. C'est un outil qui permet dans des zones commes les nuages de faire en sorte que l'on voit moins les effets négatifs du tampon. Ca atténue l'effet de copier/coller, c'est surtout visible au niveau du ciel jaune, où la transition se fait de façon moins brutale.
La par contre ma version est à mon avis beaucoup plus propre, bien qu'elle nécessiterais sans doute encore un peu de travail au niveau du poteau pour homogénéiser la transition.
Pour rappel le résultat que tu avais obtenu avec paint :
Voilà, si vous avez des questions, n'hésitez pas :D
EDIT : les dégradations successives de la qualité globale (hors retouche) est dû à la fois au fait que j'ai travaillé sur le 800*600 et aussi au fait que j'ai travaillé sur des jpeg en enregistrant successivement. Mais ça laisse l'idée globale des possibilité des retouches !