Last night I decided to tackle the first stretcher tenon in the same manner as the lap joints. Once I had smoothed out the transition between the corbels and the stretcher (with the expected tearout) I cut the shoulders and some relief cuts (I used my larger miter saw for this). I then defined the top shoulder of the tenon.
Next I rotated it in the vise and removed the waste block.
Now it was time to remove most of the waste with a chisel followed by the router plane. I used the removed waste block to help support the router so when I do the other side I think I will remove it before I make the relief cuts.