What can I do about this painted concrete?
On the plus side, its a (seemingly) well adhered horrible color.  That means recoating it another color, will be a fruitful effort.

Buy the best coating you can afford. Horizontal, exterior surfaces receive the harshest  conditions.  An anti-slip additive will be money well spent.