Make pipeline retry take stages order into account

Closes #27431, #23710, and #26551

See merge request !9021