Hi,
do you refer to old or new client? In new client you can change status colors via custom theme and it seems to work (at least in version 5.0, I didn't check 4.5, but I don't remember changes in that area between 4.5 and 5.0).
Best regards,
Victor