CME has colored insulation up to 1000kcmil, if it's any help for the next job.

[Linked Image from electrical-photos.com]

CME Wire

To tell you the truth, I really can't think of another way to re-identify this much wire, beyond what you're doing with the spray paint... Painting it in layers on the spools seems like the most efficient way to me.