Paint ist für solche Zwecke das denkbar schlechteste Programm.

Versuch, dir Photoshop zu besorgen.
Ist eines der besten Bildbearbeitungsprogramme überhaupt und liefert beim umwandeln zu 256 Farben bzw. beim verkleinern von Bildern sehr gute Ergebnisse.