Ideally, with a color picker that lets admins choose the available labels and available label colors.
Yes, the new colours are truly terrible :-( Just like with Google Maps. What is it with this constant desire to mess around with things that people like about a product and undermine their liking of it in the process?