Have you tried changing the display properties for the terminal being used? If its a windows based PC, there are setting to improve definition. Try the high contrast settings until find something useable. Also look at the large font option. I have a user here using those and it works him.
Another choice is switching to a 640x480 resolution.
As far as I know, the only user accessible color choices are the company colors and that won't help you much.