I think the only way to fix that would be to darken the yellow to the point where it's not really perceived as yellow anymore though - more like a muddy mustard.
edit: op originally specifically referred to yellow.
I thought the colors on the linked 'National Grid: Live' page looked pretty good, but they don't match the palette. For instance, the red used is #c45.
Needs more consideration. The colors are not equally different.