I think the best thing to do is use the first 16 named colors and give users the option to disable colors if they want. This supports most use-cases.