If you have substantial rot in the stringers you should be replacing them first, anything else you do now just means doing it twice. If it's that bad, you need to start from the bottom up.