What about optimizing? Or maybe convert it back to RGB and go to the Image Menu > Mode > Indexed and reduce the number of colors manually. That might be better than optimizing. The only other thing I can suggest is to use a larger brush size to speed up the "writing", but that may not be what you're after.