I noticed their solution used a fair number of concurrent opposing side rotations. I don't think these moves are very common unless you specifically optimize for it?
If you have a random sequence of moves then after each move you have 1/5 chance of turning the opposite face. So the fact that in 16 moves sequence they had it twice is roughly expected even if they didn't optimize for it