A potentially interesting idea that could help improve your visibility (I'm having trouble telling the stairs apart too!) AND look really cool is to add LED tape lighting. It's really versatile and sticks to the surface, so it can be installed in many more places. You could put it under each step or on the sides of the stairs. Take a look at some examples from here on Houzz:

(outdoor, but you get the idea)

You might consider lights that can be installed quite easily into the treads, risers or stringers. These lights are from Seven Colours or Eyeleds.