Here are my thoughts on the topic of blocking.
First, blocking is a technique to handle those factors that you are not willing to control. I label those factors noise. The reasons for not willing to control factors is threefold:
1. There is no capability or technology or the factor is too complex (e.g., customer expectations, supplied materials)
2. The cost to control is prohibitive (e.g., environmental conditions)
3. It would be inconvenient or impractical to control (e.g., variations in power source)
Whether to treat the block as a fixed or random effect depends on your ability to assign the factors to the block (confound factors with the block). If you have done due diligence and have identified the specific noise factors, then confounding those factors with the block would allow for assignment of the block as a fixed effect (this also allows assigning block-by-factor effects to the model for assessment of factor robustness). If you have not identified the specific noise factors confounded with the block, then treat the block as a random effect. Blocking is a fantastic technique as it allows the experimenter to increase the inference space without negatively affecting the precision of the design.
I also do not believe stepwise is the appropriate method for building a model in DOE. You determine what DOE to run as a function of which model you want insight into. You should be using a subtractive approach to model refinement (not additive). Start with a saturated model (your hypotheses) and remove insignificant terms to determine a reasonable model.
I'm confused by your query; "I'm wondering if the block does come up as significant, is there any reason to add it back into the model as a random effect, or can you just leave it out all together?"
If the block is significant, it means there are noise factors confounded with the block are of interest. You can either disaggregate the block to determine what those specific factors are and then decide to manage them or you can iterate to be robust to them. You would not want a model with a block effect as this is nonsensical (you can't manage the block).
Here is a paper you might want to read:
Sanders, D., Leitnaker M., and McLean R. (2002) “Randomized Complete Block Designs in Industrial Studies” Quality Engineering, Vol. 14, Issue 1
"All models are wrong, some are useful" G.E.P. Box