As long as every map is colorized the same way, I don't see how it would be a problem. You know that green, brown, and yellow icons won't show up well, so don't use those colors.
Sounds like a non-issue to me, and minimal effort when compared to the way the colorized maps look so much better.
__________________
|