can't you just add a vector attribute to each one that is a random number representing a colour then in the shader make it pick up the value from the object to colour itself? is that a clear explantion? I'm not sure maya can handle that but it might work....