I just expressed my wish that someone would try to come up with a better way: different colours combined with hatching maybe?

I'm not even colourblind, just colorweak and I am fairly sure there must be some set of colours that are both differentiable and looks ok at the same time.

Alternatively here's a feature idea for someone who creates charts / chart toolkits: make several palettes, including one with safe colours and/or hatching.