Color of status messages should not vary with theme

While the color module generally does a great job creating beautiful color schemes on the fly, it shouldn't mess around with message color. It's not without a reason that an error message is red, a warning yellow and a status message green.

I picked out some of the preconfigured color schemes on Garland, which produced the most confusing messages:

• In "Belgian Chocolate", status messages are correctly displayed in green, but bordered in yellow. This blurs the distinction between status message and warning. The error message is okay.
• In "Cold Day", status messages are okay. Here the problem arises with error messages which are brownish on a light orange background with a red border. Apart from three colors being overly complex, this looks more like a warning than an error message.
• Worst case is "Shiny Tomato", where status messages are blue instead of green, and error messages are green (!!!) on a light green background and with a red border. Here, warnings look more like an error message than errors themselves.

Although I'm not sure whether this is new, it is definitely unacceptable and must be fixed before final release. It is not just about appearance, but a serious usability bug. If I'm being too bold setting this to critical, please correct me.

Note, that the colors for warnings seem to be fixed as well as the border of error messages. IMHO colors for the three types of messages should be generally fixed. Some opinions would be great.