Whenever I see that red circle and exclamation mark I think "something is wrong or bad." In our culture in many ways red has bad connotation: red light = stop, negative cash in bank account is red, flashing red lights on fire trucks, etc. Green feels more like priority....like "get after this one" or "this one has the best chance of success" and therefore it's a priority, etc. Anyway, just may be the way I think. I'm not everbydody. Just a thought
I would probably say red is an alert/warning colour - a do something about this colour (and in many other cultures is an extremely positive colour). Green on the other hand is an "everything is fine, don't take action" colour for me - so definitely not green as a replacement. Perhaps orange is something to consider if there has to be a change.