I replaced my cab to running boards seals this past summer. I also had some loose and rusted hardware on the running boards to clean-up. I re-installed everything in the order you've identified; however, the rear fenders were not removed. There was 'just enough' room to re-assemble everything. Kevin's recommendation using tape would make sense with fresh paint.
