The most logical way to add support for extra colours seems to be to support an RGB value in the /echo -c switch.

Also, the options dialog could have an extra button on there to allow you to choose a colour that isn't in the palette. < I expect this would require more work.