I fiddled with color.map for a bit and understood that some messages (some of which occur quite often) are not affected by the settings in it. This patch fixes some of such cases. I wasn't sure about fixing others, because (in my opinion) they would require adding new settings into color.map, which I'm too unsure to do.
Created attachment 164121 [details, diff]
Thanks, this is in svn r11935.
This is fixed in 2.2_rc15.