I don't suggest this sort of repair often....but to keep the original floor intact as much as possible I would consider cleaning the rust off as much as you can and fiberglassing the holes from both sides. Or use that silverseal paint someone mentioned a while back. I may have the name wrong. EDIT ..As seen below, it is Mastercoat Silver... good stuff.
Maybe even use a POR product.
Piecing in good metal is not for the faint of heart....and it is tough to get it not to show. If your metal is structurally sound with only cosmetic rust the coverup type of repair may be worth considering. It appears you have some minor perforation and not enough to seriously weaken the metal in your pictures.
If the hat channels need replacing, then I would go ahead and replace panels or partial panels with flat steel, butt welding as neatly as possible. Do not overlap your new steel on top of the old panel as is so common on farmer repairs....as it can't be hidden and adds one more place to rust in the future.
To repair toolbox rot you normally have to drill out all the spot welds holding the toolbox to the floor, repair the floor, and reweld the toolbox back to the tub. I doubt it would be worth replacing the floor with Classic's floors as you would only use about a third of their panel by the looks of it. The floor is mostly flat, and easy to fabricate pieces if you do not need to go into the tunnel area with your patches. There is a lip along the tub wall, if you need to cut out rust anywhere near it, just cut the lip too and avoid another butt weld in that area. The floor is spot welded to the tub side. Spot welds can be replaced by rosette or plug welding thru a small hole in one panel.
If you do not have the skill to butt weld in a patch that won't show with the welds ground down, practice first on scrap metal until you do. The key to a good patch is good fit and hammering the weld area with a dolly behind to stretch out the shrinkage that comes with welding. It is easier to planish an oxyacetylene weld, but harder for most �to do the actual weld. They do make a softer wire for the mig designed for bodywork and easier shaping, dunno where to get it right now without searching the net.. If you do mig, the usual advice is to weld a spot, move as far away from that spot as you can and weld another, never letting the metal build up a lot of heat. Keep skipping around until you have filled the entire area with weld.
SOme wait to grind until th eend, others like to grind each weld flat as they go.