In reverse order, yes paint before the floor goes on, you will burn the paint in the area of the weld, but touching it up is easy.
As for paint prep. Hit it with flapper sander to knock off the scale. Then use purple power degreaser and a brush to give it scrub, start at one end, scrub, work...