Isn't there some way to make it generate a palette from common colors?
Just look at the horrible noise in there...
In fact, it does this to solid colors too. Any color not on some specified palette will be pixel-dithered to get the result, and so it's always grainy. I've played with the settings and was unable to fix this.