Cliff, are you saying that each fixture has its own relay, or each row of fixtures has its own relay?
If it's the former, then a simple relay swap (or temporary contact bypass) will tell you.
If it's the latter, it has to be between the last operating ceiling box and the defective one's box.