Refactor apply_over_dim_list to plan-then-execute (#9107)

First step toward plan-then-execute for reductions, which will cause
preparatory work to be done once rather than once per output element.