Pardon ... PAINT ??! Oh comme je me sens mal...
Pour de la retouche basique, il y a photofiltre qui est vraiment simple d'utilisation et plus complet que p... p... paint. En plus, il est gratuit.
Ensuite, si on souhaite quelque chose de plus puissant et complexe, il y a GIMP. Lui aussi est gratuit, il est presque aussi puissant que le bien connu Photoshop, et en plus c'est un pitit chien qui figure sur le logo.
Au passage, ta méthode de diminuer la taille de ton image pour avoir moins de pixels à travailler pour ensuite l'agrandir à sa taille initiale n'est pas génial : tu perds de la qualité quand même. Le mieux reste de zoomer à la loupe et de travailler par petit groupe de pixels. C'est plus chiant et minutieux mais c'est plus joli.