They needed some love.
I had originally hoped to strip them down and just stain them, but seeing all the issues made me decide on painting them as I needed to do some putty work to repair a busted out knothole and lots of large nail holes.
At the edge to the left which was covered with carpet, the gap was varied. I had to notch it a bit on most of the steps in order to slide the molding into place.
It cut very quickly with a simple coping saw. The pine wood was easy to saw through.