Seriously, if you want to use the algorithm they describe in the FAQ you have to choose your palette even more carefully than normal. If you can deal with re-generating your palette every so often, you might consider leaving 20 or so color indices free to assign to blended colors.