leonphelps,
One of the biggest things that helped me is to measure everything before you start removing anything. And when I say everything I mean everything, meaning the distance from the roof to the floor, top off the door to the floor, from door to door, diagonally across the cab, etc. You cannot measure too much. Trust me once you start cutting things away, things have a way of moving a 1/2 or more and then when things are all back together you may find you cannot get your doors to align/fit, the cab corners to fit, or a seat to fit, or you get the idea. Thing is, that 1/2 won't be noticeable until later in the build.
Then compare these measurements against what you will find in the assembly manual. If you don't have an assembly manual get one. You will thank yourself later. You should be somewhere in the range they show, if not confirm your measurements or it may be that the rusted area has moved that much. In that case you do not want to keep it the same.
Also, find a good solid point to hook up to. For my 64 I used the two inner fender attach points off the firewall and the aft cross brace that spans the cab at the rear of the cab (where the body bolts attach). This will give you a good foundation to work from.
Then confirm the parts you need. Maybe the parts have changed a bit but the floors I used came with the inner rockers so don't buy inner rockers if you are going to replace the floors.
As to your plan, I think you are on to a good start. I'm sure there may be different places to start and it probably would depend on how bad each part you are replacing is but you have to start somewhere. For me I started with the rockers and under cab braces, but then that is why I found out the floors already have the inner rockers when I went to install them. So you may want to combine the floor into your start. Just measure and remeasure as you go along.
Good luck in your efforts.