Is it possible to randomize color of separated meshes inside 1 object?
You can write a script to color each mesh with different vertex color.
You can scale each mesh in UV space into a point S0 (by script if there are lots of meshes) and generate random colors using noise texture: