Wow, I didn't mean to pee in your cheerios.
There's different types of welding. With some, you have some control, with others much less.
So choose the right kind.
* Painting after you've welding doesn't stop O2 getting to the material while it's hot.
No it doesn't. That's why when it gets cool you prep it and paint it.
* Heat form welding changes the metallurgy. Unless someone really knows what they're doing, and has the right type of equipment, the surrounding "good" metal becomes brittle.
So find someone who knows what they are doing.
* steel isn't steel: there are hundred's of types. Your weld rod/wire isn't the same type as your existing metal nor what you add. Why do you think welding fixes rust at the welds? It isn't magic.
It doesn't need to be the exact same. Someone on here welded in a section of computer case, steel will work with steel for the most part. And yes, rust does get in there. That's why you prep it after you weld.
* Bolt it? It's as strong as the spot weld, without the issues introduced by welding.
This composite style repair allows you to sidestep all of the negatives possible from welding (ignoring toasting wires or other errors while welding).
If the floor is already exposed, why not just weld it? Then you don't have to worry about it. If you were to put in new steel on the floor, it won't be done with spot welds. You need to seal it up along the edges. And any errors can be accounted for by disconnecting the battery and MCU and making sure the arc isn't going to traveling all over your car by setting the electrodes in the right spot.
I'm not saying your method is wrong, but I am saying that welding might be the better option in this case.