1) Select a standard palette that does not mix reds with greens
...
Is not as simple as that. There are many different types of vision deficiencies. You may need to not to mix yellow and blue, green and purple and many others...
Line labels would be definitely good idea (even for non-colour blind...)