While I like the idea, I think you are going to have a hard time actually creating a system that lights up as you want.
To make this work consistantly and safetly, I think you have to actually detect two things. First, you have to detect which end of the staircase a person is entering for obvious reasons. If you are trying to have the light follow a person up or down the stairs, it helps to know where to start. You might be able to do this with 3 or four different motion detectors - one or two in the staircase, and one at each approach to the stairs. That way if a person trips the downstairs approach PIR and then the stairway PIR, you know the person is going to be walking up the stairs, etc.
Secondly, I think you have to be able to detect the speed that a person is going up the stairs. Sure, we all have an average speed that we walk up the stairs, but there will definitely be times that we are either in a hurry and are running up the stairs, or going slow for some reason (perhaps carrying something heavy, etc). In these times it will be critical to have the stairs properly lit. Assuming a flat 3 second delay between lights isn't going to work in all situations. This detection could easily be done with some of those floor flex sensors. In fact, using those sensors would probably mean using less PIRs as well.
Just a couple of things to think about before you start running wires. Personally I think this project is going to fall into the category of "great idea, but impractical in real life." Even if you go to the effort to get it wired and working, I think you'll find the concept is better than the practicality and end up stopping the automation aspect after a while because it simply doesn't work as desired.
I'm not trying to come off as being all negative about the project, but I just want to make sure you think about all the potential issues before diving in too far.