Could successive markers be given different colours?

Yeah, at least a couple have requested this like @BlivetWidget in this thread here:

With the creation of the Markers panel,

an option like “Cycle Marker Colors” could easily be placed in the upper part there where it has Remove All Markers and Add Marker Around Selected Clips.