tricky model condition required

Another random thought you could try.  Since your formula field seemed to work fine, you could create 9 formula fields and put those in the OR statement.  That way you wouldn’t be directly traversing those relationships in the SOQL.  Might work, might not.