I don't see why using other solid colours would necessarily be unintuitive.
If you use a different combination of colours, i.e. primary colours such as blue, yellow, red. Then you could use combinations of these colours to produce secondary colours based on the logic of mixing those colours to represent each combination.
For example