Я решил, что должен опубликовать этот вопрос, даже если я уже нашел решение, поскольку реализация Java была недоступна, когда я ее искал.
Использование HSV вместо RGB позволяет генерировать цвета с одинаковой насыщенностью и яркостью (что я и хотел).
Google App Engine не позволяет использовать java.awt.Color, поэтому выполнение следующих действий для преобразования между HSV и RGB не является вариантом:
Color c = Color.getHSBColor(hue, saturation, value);
String rgb = Integer.toHexString(c.getRGB());
Изменить: я переместил свой ответ, как описано в комментарии Ника Джонсона.
Ex animo, - Александр.