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.