I know this thread is old. But, if more colours are added, I say keep the original 16 the same. And since we already have ctrl-k NN,NN, we could just have 99 different colours. Like, for example, 8, 24, 40, etc. are the same colour. Why not have 24, 40, and so on, to be differing colours?
I mentioned in another post to just add in a 6-bit RGB palette. 64 colours, perhaps starting at ctrl-K from 20 to 83.