Yes, I didn't realize it would fit the palette too at first.

An interesting tool might be a mask tool, that let you highlight parts of the image to mark regions as weighted more highly in the clustering algorithm.

To be able to lock the palette would also be cool, but it would probably need some sort of dithering to be useful.