I don't know how difficult this is. I think it is part of the theme we use. I can't find any way to alter these through the administration interface, but I could be missing something.

The description of each priority level is not consistent with descriptions we have elsewhere. They are also not very contextual to the Moodle project.