@danaernst I'm colourblind and my masters thesis had lots of Cayley graphs! Edge styles, or labels, is the way to go.
If you can't do without colour, colorbrewer2.org can give you a palette of at most 5 colourblind-safe colours, but realistically 4 is your max for thin edges