Finding commerce custom fields inside a rules loop
The trick for this is to use a component. 

Create a new component, and check for the fields using "entity has field". Then, in the original rule, loop over the line items, and put the component inside that loop. 

The kicker is that it is impossible (possibly? not I couldn't find a way) to get other product-level fields into this component.