Would it be possible to add a feature to the colorize randomize feature
that ensures no color is used more than once, but simply changes the
arrangement of the objects' colors?

Either all colors in the palette should be used, or only those selected
using Ctrl or Shift; each color should be used only once, though the
arrangement should change when the random function is activated.

Here a Pic