Как автоматически генерировать N «различных» цветов?

Вы можете использовать HSL color model для jre создания своих цветов.

Если java-api все, что вам нужно, это разные color-scheme оттенки (вероятно) и небольшие java-se вариации яркости или насыщенности, вы java можете распределить оттенки java-api следующим образом:

// assumes hue [0, 360), saturation [0, 100), lightness [0, 100)

for(i = 0; i < 360; i += 360 / num_colors) {
    HSLColor c;
    c.hue = i;
    c.saturation = 90 + randf() * 10;
    c.lightness = 50 + randf() * 10;

    addColor(c);
}