  Good question.  I know that  has put a lot of work into it, and he may have tried some other options that we don't know about.  Is there any way to make the links on the grey background red?  That's about the only solution as I see it.  Using a white background is less preferable than leaving it the way it is.  Maybe a lighter shade of grey (almost silver) would contrast the links better.