Mit Paint.NET ist das auch möglich. Wenn du das Bild abspeichern willst, öffnet sich ein kleines Fenster, wo du dann die Farbtiefe ändern kannst. Wähle 8 Bit aus und du kannst das Bild im Maker verwenden.

So sieht es aus: