I think that changing the colour scheme is a good idea. In fact, I was about to post and suggest exactly that. You could have it run from a light pastel blue to mid-blue to dark blue. It would be just as easy to understand yet not interfere with the general aesthetic of the page. I think this would look much less cluttered.