That's quite an interesting situation you got there. Yes, our human minds can comprehend new colors, and if we couldn't, children wouldn't be able to learn new colors. That would certainly drive us mad, because we would have no idea on how to make that color, or how it is composed or where did it come from and what that color is used on. I don't think we can imagine new colors.
If I had discovered a new color, I'd tell everyone about it, try to make it with a mixture of ink or whatever.