I ran across an article from a couple years ago on the Search Engine Roundtable website. Google Maps traffic indicators were initially difficult to see for color deficient users (especially those with a red/green color deficiency, the most common type). Here is a shot of the change they made:
See the full article here. What do you think? Is it enough of a change for your eyes? Do you have other suggestions?