You can change the color of consecutive objects of the same color at the same time.
Select the first object in the sequence to recolor.
Select Object > Set Color. The Set Color dialog opens.
Select the All consecutive objects of the same color option.
Select a color from the list and click OK.