Renamed and changed the icon for the "per linked" option in the random color generator to "per island" as it is technically more correct
Now when you press "Show Vertex Colors" the tool remembers the viewport shading type, so when you press "Hide Vertex Colors" the tool returns the viewport to the way it was before