Change Ticket Priority description and Names

I am looking to change the names of the Support Priorities from

Low
Normal
Elevated
High and
Critical to
something different ...

While I could do a find/change via the better replace plugin - anytime we update the plugin we would need to make the change again ...

Is this possible? or should we go hunting in the database ?