How thick are the blocks? If not too thick, I would consider cutting the outline with about 1/8" extra material while the block are on their sides, and then finishing them as described. Be sure the final pass is only .04" or so to reduce tool and machine deflection. Check that there is sufficient side clearance for the router and Z carriage when cutting the lower steps.
Good judgement comes from experience.
Experience comes from bad judgement.