I independently reached the same conclusion, and I think we must be right, because the thing I thought I might have missed was some way in which the shoes/clothes are actually relevant and rule out one of those orderings. But our answer matches the one in the paper, and I don't see a mistake we could have made to reach the right answer in the wrong way.

I guess they were not optimising for a satisfying solving experience! (I'm not sure what 'expansion' means in this context, but it sounds like maybe the 'expansion strategy' referred to in the paper involved padding out problems with red herring premises?)