This may help, and they also make a nice rubber coating that can be rolled on
Have you considered stenciling and painting them with a pattern? Tiles on the upgrade might be another alternative to consider. Also there is outdoor rugs and grass that make nice steps. If they are indoors, even wood is not out of range of possibilities.