So if I'm understanding your pictures and descriptions correctly, you have no light hanging directly over the stairs? The light hangs from the second floor ceiling over the entryway below? Could you add some sconce lights on the staircase wall? You need lighting directly on the stairs to brighten it up. Maybe some lights like these:
Since you have a narrow staircase you don't want anything that sticks out too far.
Q