if it works intermitently, then it cant be the relay.
what conditions are it usually under when they dont work?
if you have about an hour a wiring diagram and a test light then you should be able to track it down fairly easily. I have money on a loose connection at a connector, or a warn wire cover that is grounding out.